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
关键词
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 条
  • [21] Modified Coral Reef Optimization Methods for Job Shop Scheduling Problems
    Shieh, Chin-Shiuh
    Thanh-Tuan Nguyen
    Lin, Wan-Wei
    Dinh-Cuong Nguyen
    Horng, Mong-Fong
    APPLIED SCIENCES-BASEL, 2022, 12 (19):
  • [23] 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
  • [24] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problems
    Xu, Dong-Sheng
    Ai, Xiao-Yan
    Xing, Li-Ning
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 517 - +
  • [25] An effective hybrid optimization strategy for job-shop scheduling problems
    Wang, L
    Zheng, DZ
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (06) : 585 - 596
  • [26] Multiobjective optimization for complex flexible job-shop scheduling problems
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    Knopp, Sebastian
    Bitar, Abdoul
    Yugma, Claude
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 296 (01) : 87 - 100
  • [27] 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
  • [28] MULTI-OBJECTIVE DYNAMIC JOB SHOP SCHEDULING: A SURVEY AND PROSPECTS
    Shen, Xiaoning
    Zhang, Min
    Fu, Jingzhi
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2014, 10 (06): : 2113 - 2126
  • [29] An iterated greedy algorithm integrating job insertion strategy for distributed job shop scheduling problems
    Huang, Lin
    Tang, Dunbing
    Zhang, Zequn
    Zhu, Haihua
    Cai, Qixiang
    Zhao, Shikui
    JOURNAL OF MANUFACTURING SYSTEMS, 2024, 77 : 746 - 763
  • [30] A Multi-objective PSO for Job-shop Scheduling Problems
    Sha, D. Y.
    Lin, H. H.
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 489 - +