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 条
  • [21] A multi-objective brain storm optimization for integrated distributed flexible job shop and distribution problems
    Jia, Yanhe
    Zhou, Yaoyao
    Fu, Yaping
    [J]. HELIYON, 2024, 10 (16)
  • [22] Job shop scheduling techniques in semiconductor manufacturing
    Gupta, AK
    Sivakumar, AI
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 27 (11-12) : 1163 - 1169
  • [23] Job shop scheduling techniques in semiconductor manufacturing
    Amit Kumar Gupta
    Appa Iyer Sivakumar
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 27 : 1163 - 1169
  • [24] Mathematical Models of Flow Shop and Job Shop Scheduling Problems
    Seda, Milos
    [J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 25, 2007, 25 : 122 - 127
  • [25] Solving Job Shop Scheduling Problems with a Generic Bee Colony Optimization Framework
    Wong, Li-Pei
    Low, Malcolm Yoke Hean
    Chong, Chin Soon
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 269 - 280
  • [26] Multi-contextual ant colony optimization of intermediate dynamic job shop problems
    Lu, Ming-Shiun
    Romanowski, Richard
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (5-8) : 667 - 681
  • [27] An Optimization Approach for the Job Shop Scheduling Problem
    Magalhaes-Mendes, Jorge
    [J]. RECENT ADVANCES IN APPLIED MATHEMATICS, 2009, : 120 - +
  • [28] Scheduling Problems of Automated Guided Vehicles in Job Shop, Flow Shop, and Container Terminals
    Kaoud, Essam
    El-Sharief, Mahmoud A.
    El-Sebaie, M. G.
    [J]. 2017 4TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2017, : 60 - 65
  • [29] Survey on Genetic Programming and Machine Learning Techniques for Heuristic Design in Job Shop Scheduling
    Zhang, Fangfang
    Mei, Yi
    Nguyen, Su
    Zhang, Mengjie
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (01) : 147 - 167
  • [30] An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivals
    Wang, Zhen
    Zhang, Jihui
    Yang, Shengxiang
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 51