Tabu Search Algorithm with Neural Tabu Mechanism for the Cyclic Job Shop Problem

被引：3

作者：

Bozejko, Wojciech ^{[1
]}

Gnatowski, Andrzej ^{[1
]}

Nizynski, Teodor ^{[1
]}

Wodecki, Mieczyslaw ^{[2
]}

机构：

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

[2] Univ Wroclaw, Inst Comp Sci, Joliot Curie 15, PL-50383 Wroclaw, Poland

来源：

ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, (ICAISC 2016), PT II | 2016年 / 9693卷

关键词：

Discrete optimization; Tabu search; Scheduling;

D O I：

10.1007/978-3-319-39384-1_35

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In the work there is a NP-hard cyclic job shop problem of tasks scheduling considered. To its solution there was tabu search algorithm implemented using neural mechanism to prevent looping of the algorithm. There were computational experiments conducted that showed statistically significant efficacy of the proposed tabu method as compared to classical list of forbidden moves.

引用

页码：409 / 418

页数：10

共 50 条

[1] An advanced tabu search algorithm for the job shop problem
Nowicki, E
Smutnicki, C
[J]. JOURNAL OF SCHEDULING, 2005, 8 (02) : 145 - 159
[2] An Advanced Tabu Search Algorithm for the Job Shop Problem
Eugeniusz Nowicki
Czesław Smutnicki
[J]. Journal of Scheduling, 2005, 8 : 145 - 159
[3] Parallel tabu search for the cyclic job shop scheduling problem
Bozejko, Wojciech
Gnatowski, Andrzej
Pempera, Jaroslaw
Wodecki, Mieczyslaw
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 : 512 - 524
[4] A Neuro-tabu Search Algorithm for the Job Shop Problem
Bolejko, Wojciech
Uchronski, Mariusz
[J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2010, 6114 : 387 - 394
[5] A Tabu Search Algorithm for Job Shop Scheduling
S. G. Ponnambalam
P. Aravindan
S. V. Rajesh
[J]. The International Journal of Advanced Manufacturing Technology, 2000, 16 : 765 - 771
[6] Tabu search algorithm for job shop scheduling
[J]. Ponnambalam, S.G., 1600, Springer-Verlag London Ltd., London, United Kingdom (16):
[7] A tabu search algorithm for job shop scheduling
Ponnambalam, SG
Aravindan, P
Rajesh, SV
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (10): : 765 - 771
[8] A guided tabu search/path relinking algorithm for the job shop problem
Nasiri, Mohammad Mahdi
Kianfar, Farhad
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 58 (9-12): : 1105 - 1113
[9] A guided tabu search/path relinking algorithm for the job shop problem
Mohammad Mahdi Nasiri
Farhad Kianfar
[J]. The International Journal of Advanced Manufacturing Technology, 2012, 58 : 1105 - 1113
[10] A tabu search algorithm for the Open Shop problem
David Alcaide
Joaquín Sicilia
Daniele Vigo
[J]. Top, 1997, 5 (2) : 283 - 296

← 1 2 3 4 5 →