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
相关论文
共 50 条
  • [1] Graph neural networks for job shop scheduling problems: A survey
    Smit, Igor G.
    Zhou, Jianan
    Reijnen, Robbert
    Wub, Yaoxin
    Chen, Jian
    Zhang, Cong
    Bukhsh, Zaharah
    Zhang, Yingqian
    Nuijten, Wim
    COMPUTERS & OPERATIONS RESEARCH, 2024, 176
  • [2] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problems
    Yao, Baozhen
    Yang, Chengyong
    Hu, Juanjuan
    Yao, Jinbao
    Sun, Jian
    ADVANCED SCIENCE LETTERS, 2011, 4 (6-7) : 2127 - 2131
  • [3] Application of Grey Wolf Optimization for Solving Combinatorial Problems: Job Shop and Flexible Job Shop Scheduling Cases
    Jiang, Tianhua
    Zhang, Chao
    IEEE ACCESS, 2018, 6 : 26231 - 26240
  • [4] Dynamic Job Shop Scheduling Problem with New Job Arrivals: A Survey
    Wang, Zhen
    Zhang, Jihui
    Si, Jianfei
    PROCEEDINGS OF 2019 CHINESE INTELLIGENT AUTOMATION CONFERENCE, 2020, 586 : 664 - 671
  • [5] A research survey: review of flexible job shop scheduling techniques
    Chaudhry, Imran Ali
    Khan, Abid Ali
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2016, 23 (03) : 551 - 591
  • [6] Multi-stage ordinal optimization based approach for job shop scheduling problems
    Horng, Shih-Cheng
    Lin, Shin-Yeu
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) : 1125 - 1134
  • [7] Modelling and optimization of a distributed flow shop group scheduling problem with heterogeneous factories
    Zhou, Jingwen
    Meng, Tao
    Jia, Yangli
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 198
  • [8] An invasive weed optimization approach for job shop scheduling problems
    Mishra, S. K.
    Bose, P. S. C.
    Rao, C. S. P.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 91 (9-12) : 4233 - 4241
  • [9] An invasive weed optimization approach for job shop scheduling problems
    S. K. Mishra
    P. S. C. Bose
    C. S. P. Rao
    The International Journal of Advanced Manufacturing Technology, 2017, 91 : 4233 - 4241
  • [10] Hybrid Ant Colony Multi-Objective Optimization for Flexible Job Shop Scheduling Problems
    Luo, De-Lin
    Chen, Hai-Ping
    Wu, Shun-Xiang
    Shi, Yue-Xiang
    JOURNAL OF INTERNET TECHNOLOGY, 2010, 11 (03): : 361 - 369