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 条

[31] Solving the Job Shop Scheduling Problem by the Multi-Hybridization of Swarm Intelligence Techniques [J].

Hakim, Jebari ;

Rekiek, Siham ;

Reklaoui, Kamal .

INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (07) :753-764

[32] Hybridizing tabu search with ant colony optimization for solving job shop scheduling problems [J].

Eswaramurthy, V. P. ;

Tamilarasi, A. .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 40 (9-10) :1004-1015

[33] IMPROVED ANT COLONY OPTIMIZATION FOR MULTI-RESOURCE JOB SHOP SCHEDULING: A SPECIAL CASE OF TRANSPORTATION [J].

Behmanesh, Reza ;

Rahimi, Iman .

ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2021, 55 (04) :277-294

[34] Two enhanced differential evolution algorithms for job shop scheduling problems [J].

Wisittipanich, W. ;

Kachitvichyanukul, V. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (10) :2757-2773

[35] Scheduling job shop problems with sequence-dependent setup times [J].

Naderi, B. ;

Zandieh, M. ;

Ghomi, S. M. T. Fatemi .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (21) :5959-5976

[36] A survey of job shop scheduling problem: The types and models [J].

Xiong, Hegen ;

Shi, Shuangyuan ;

Ren, Danni ;

Hu, Jinjin .

COMPUTERS & OPERATIONS RESEARCH, 2022, 142

[37] An Imperialist Competitive Algorithm for the Job Shop Scheduling Problems [J].

Piroozfard, H. ;

Wong, K. Y. .

2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, :69-73

[38] A multi-objective fuzzy genetic algorithm for job-shop scheduling problems [J].

Xing, Y. J. ;

Wang, Z. Q. ;

Sun, J. ;

Meng, J. J. .

2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, :398-401

[39] NEIGHBORHOOD ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING PROBLEMS [J].

Ishigaki, Aya ;

Matsui, Yuki .

ICIM'2016: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2016, :3-8

[40] Blocking Cyclic Job-Shop Scheduling Problems [J].

Elmi, Atabak ;

Thiruvady, Dhananjay R. ;

Ernst, Andreas T. .

ALGORITHMS, 2022, 15 (10)

← 1 2 3 4 5 →