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] Job shop scheduling techniques in semiconductor manufacturing [J].

Gupta, AK ;

Sivakumar, AI .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 27 (11-12) :1163-1169

[22] Job shop scheduling techniques in semiconductor manufacturing [J].

Amit Kumar Gupta ;

Appa Iyer Sivakumar .

The International Journal of Advanced Manufacturing Technology, 2006, 27 :1163-1169

[23] Mathematical Models of Flow Shop and Job Shop Scheduling Problems [J].

Seda, Milos .

PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 25, 2007, 25 :122-127

[24] Solving Job Shop Scheduling Problems with a Generic Bee Colony Optimization Framework [J].

Wong, Li-Pei ;

Low, Malcolm Yoke Hean ;

Chong, Chin Soon .

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, :269-280

[25] Multi-contextual ant colony optimization of intermediate dynamic job shop problems [J].

Lu, Ming-Shiun ;

Romanowski, Richard .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (5-8) :667-681

[26] An Optimization Approach for the Job Shop Scheduling Problem [J].

Magalhaes-Mendes, Jorge .

RECENT ADVANCES IN APPLIED MATHEMATICS, 2009, :120-+

[27] Scheduling Problems of Automated Guided Vehicles in Job Shop, Flow Shop, and Container Terminals [J].

Kaoud, Essam ;

El-Sharief, Mahmoud A. ;

El-Sebaie, M. G. .

2017 4TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2017, :60-65

[28] Survey on Genetic Programming and Machine Learning Techniques for Heuristic Design in Job Shop Scheduling [J].

Zhang, Fangfang ;

Mei, Yi ;

Nguyen, Su ;

Zhang, Mengjie .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (01) :147-167

[29] An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivals [J].

Wang, Zhen ;

Zhang, Jihui ;

Yang, Shengxiang .

SWARM AND EVOLUTIONARY COMPUTATION, 2019, 51

[30] A computational efficient optimization of flow shop scheduling problems [J].

Liang, Zhongyuan ;

Zhong, Peisi ;

Liu, Mei ;

Zhang, Chao ;

Zhang, Zhenyu .

SCIENTIFIC REPORTS, 2022, 12 (01)

← 1 2 3 4 5 →