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 条

[41] Application of Genetic Programming on Makespan Optimization of Job Shop Scheduling Problem [J].

Lu Shaohua ;

Xia Yun .

PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INNOVATION AND MANAGEMENT, VOLS I AND II, 2009, :1284-1291

[42] An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problem [J].

Wang, Lei ;

Cai, Jingcao ;

Liu, Zhihu ;

Luo, Chaomin .

PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ELECTRONIC INDUSTRY AND AUTOMATION (EIA 2017), 2017, 145 :20-23

[43] Due date optimization in multi-objective scheduling of flexible job shop production [J].

Ojstersek, R. ;

Tang, M. ;

Buchmeister, B. .

ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2020, 15 (04) :481-492

[44] Learn to optimise for job shop scheduling: a survey with comparison between genetic programming and reinforcement learning [J].

Xu, Meng ;

Mei, Yi ;

Zhang, Fangfang ;

Zhang, Mengjie .

ARTIFICIAL INTELLIGENCE REVIEW, 2025, 58 (06)

[45] A Multi-swarm Approach to Multi-objective Flexible Job-shop Scheduling Problems [J].

Liu, Hongbo ;

Abraham, Ajith ;

Wang, Zuwen .

FUNDAMENTA INFORMATICAE, 2009, 95 (04) :465-489

[46] Solving the multi-objective job shop scheduling problems with overtime consideration by an enhanced NSGA-II [J].

Shi, Shuangyuan ;

Xiong, Hegen .

COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 190

[47] Weaknesses of Ant System for the Distributed Job Shop Scheduling Problem [J].

Chaouch, Imen ;

Driss, Olfa Belkahla ;

Ghedira, Khaled .

ICEIS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS - VOL 1, 2017, :574-581

[48] Performance Evaluation of Continuous and Discrete Particle Swarm Optimization in Job-Shop Scheduling Problems [J].

Anuar, N. I. ;

Fauadi, M. H. F. M. ;

Saptari, A. .

INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN INDUSTRIAL ENGINEERING AND MANUFACTURING, 2019, 530

[49] Solving energy-efficient distributed job shop scheduling via multi-objective evolutionary algorithm with decomposition [J].

Jiang, En-da ;

Wang, Ling ;

Peng, Zhi-ping .

SWARM AND EVOLUTIONARY COMPUTATION, 2020, 58

[50] A research survey: review of AI solution strategies of job shop scheduling problem [J].

Calis, Banu ;

Bulkan, Serol .

JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (05) :961-973

← 1 2 3 4 5 →