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 条
  • [1] Multi-local search-based general variable neighborhood search for distributed flow shop scheduling in heterogeneous multi-factories
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    Applied Soft Computing, 2022, 125
  • [2] Multi-local search-based general variable neighborhood search for distributed flow shop scheduling in heterogeneous multi-factories
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    APPLIED SOFT COMPUTING, 2022, 125
  • [3] Multi-local search-based general variable neighborhood search for distributed flow shop scheduling in heterogeneous multi-factories
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    APPLIED SOFT COMPUTING, 2022, 125
  • [4] Optimization of multi objective Job Shop Scheduling problems using Firefly algorithm
    Udaiyakumar, K. C.
    Chandrasekaran, M.
    ADVANCED MANUFACTURING RESEARCH AND INTELLIGENT APPLICATIONS, 2014, 591 : 157 - +
  • [5] Survey of integrated flexible job shop scheduling problems
    Li, Xixing
    Guo, Xing
    Tang, Hongtao
    Wu, Rui
    Wang, Lei
    Pang, Shibao
    Liu, Zhengchao
    Xu, Wenxiang
    Li, Xin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174
  • [6] Research on Distributed and Multi-flexible Assembly Job-shop Scheduling Problems
    Wei G.
    Ye C.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2023, 34 (20): : 2442 - 2455
  • [7] MULTI OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEMS
    Kaya, Serkan
    Figlali, Nilgun
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2013, 31 (04): : 605 - 623
  • [8] Multi-agent optimization design for multi-resource job shop scheduling problems
    Xue, Fan
    Fan, Wei
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 1193 - 1204
  • [9] 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
  • [10] 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