A Survey of Optimization Techniques for Distributed Job Shop Scheduling Problems in Multi-factories

被引:10
作者
Chaouch, Imen [1 ]
Driss, Olfa Belkahla [2 ]
Ghedira, Khaled [3 ]
机构
[1] Univ Manouba, Ecole Natl Sci Informat, COSMOS Lab, Manouba, Tunisia
[2] Univ Manouba, Ecole Super Commerce Tunis, COSMOS Lab, Manouba, Tunisia
[3] Univ Tunis, Inst Super Gest Tunis, COSMOS Lab, Tunis, Tunisia
来源
CYBERNETICS AND MATHEMATICS APPLICATIONS IN INTELLIGENT SYSTEMS, CSOC2017, VOL 2 | 2017年 / 574卷
关键词
Distributed scheduling; Job shop; Optimization method; Survey; SETUP TIMES; HEURISTICS; ALGORITHM; SEARCH;
D O I
10.1007/978-3-319-57264-2_38
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Distributed Job shop Scheduling Problem is one of the well-known hardest combinatorial optimization problems. In the last two decades, the problem has captured the interest of a number of researchers and therefore various methods have been employed to study this problem. The scope of this paper is to give an overview of pioneer studies conducted on solving Distributed Job shop Scheduling Problem using different techniques and aiming to reach a specified objective function. Resolution approaches used to solve the problem are reviewed and a classification of the employed techniques is given.
引用
收藏
页码:369 / 378
页数:10
相关论文
共 24 条
[1]   THE SHIFTING BOTTLENECK PROCEDURE FOR JOB SHOP SCHEDULING [J].
ADAMS, J ;
BALAS, E ;
ZAWACK, D .
MANAGEMENT SCIENCE, 1988, 34 (03) :391-401
[2]   A survey of scheduling problems with setup times or costs [J].
Allahverdi, Ali ;
Ng, C. T. ;
Cheng, T. C. E. ;
Kovalyov, Mikhail Y. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) :985-1032
[3]  
[Anonymous], INT J INTELLIGENT MA
[4]  
[Anonymous], OPERATIONS RES PRODU
[5]  
Bargaoui H, 2016, IEEE C EVOL COMPUTAT, P2919, DOI 10.1109/CEC.2016.7744158
[6]   The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine [J].
Behnamian, J. ;
Ghomi, S. M. T. Fatemi .
INFORMATION SCIENCES, 2013, 219 :181-196
[7]   A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling [J].
Chung, S. H. ;
Chan, Felix T. S. ;
Chan, H. K. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2009, 22 (07) :1005-1014
[8]  
Colorni A., 1994, BELGIAN J OPERATIONS, V34, P39
[9]  
Davis L., 1985, INT C GEN ALG THEIR, V140
[10]  
Dell'Amico M., 1993, Annals of Operations Research, V41, P231, DOI 10.1007/BF02023076