On cyclic job shop scheduling problem

被引：0

作者：

Bozejko, Wojciech ^{[1
]}

Wodecki, Mieczyslaw ^{[2
]}

机构：

[1] Wroclaw Univ Sci & Technol, Fac Elect, Dept Automat Mechatron & Control Syst, Janiszewskiego 11-17, PL-50372 Wroclaw, Poland

[2] Wroclaw Univ Sci & Technol, Fac Elect, Telecommun & Teleinformat Dept, Janiszewskiego 11-17, PL-50372 Wroclaw, Poland

来源：

2018 IEEE 22ND INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS (INES 2018) | 2018年

关键词：

scheduling; optimization; cyclic; manufacturing; parallel algorithm; TABU SEARCH; BLOCKING; ALGORITHM; CELLS;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Cyclic problems are unique and little researched. They belong to a subclass of scheduling problems, as in fact they relate to the so-called irregular criterion. Cyclic problems are object of interest primarily due to their strong practical importance and difficulty in obtaining adequately efficient algorithms solving particular cases with additional constraints arising from manufacturing practice. In this paper we present a survey of papers considering cyclic scheduling in application to manufacturing systems and we propose a parallel approach to the minimum cycle time determination.

引用

页码：265 / 270

页数：6

共 50 条

[1] New Features of the Cyclic Job Shop Scheduling Problem
Smutnicki, Czeslaw
2015 20TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2015, : 1000 - 1005
[2] On the connection between a cyclic job shop and a reentrant flow shop scheduling problem
Steiner, George
Xue, Zhihui
JOURNAL OF SCHEDULING, 2006, 9 (04) : 381 - 387
[3] On the connection between a cyclic job shop and a reentrant flow shop scheduling problem
George Steiner
Zhihui Xue
Journal of Scheduling, 2006, 9 : 381 - 387
[4] Parallel tabu search for the cyclic job shop scheduling problem
Bozejko, Wojciech
Gnatowski, Andrzej
Pempera, Jaroslaw
Wodecki, Mieczyslaw
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 : 512 - 524
[5] Recurrent neural network approach for cyclic job shop scheduling problem
Kechadi, M-Tahar
Low, Kok Seng
Goncalves, G.
JOURNAL OF MANUFACTURING SYSTEMS, 2013, 32 (04) : 689 - 699
[6] The Cyclic Job-Shop Scheduling Problem The New Subclass of the Job-Shop Problem and Applying the Simulated Annealing to Solve It
Matrenin, P., V
Manusov, V. Z.
2016 2ND INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2016,
[7] Scheduling algorithm for the Job Shop Scheduling Problem
Cruz-Chavez, Marco Antonio
Martinez-Rangel, Martin G.
Hernandez, J. A.
Zavala-Diaz, Jose Crispin
Diaz-Parra, Ocotlan
CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS, 2007, : 336 - +
[8] Solving a job shop scheduling problem
Kumar, K. R. Anil
Dhas, J. Edwin Raja
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2023, 46 (04) : 315 - 330
[9] ON THE JOB-SHOP SCHEDULING PROBLEM
MANNE, AS
OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
[10] A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem
Amir Jalilvand-Nejad
Parviz Fattahi
Journal of Intelligent Manufacturing, 2015, 26 : 1085 - 1098

← 1 2 3 4 5 →