A research survey: review of flexible job shop scheduling techniques

被引：315
作者：
Chaudhry, Imran Ali [1 ]
Khan, Abid Ali [2 ]
机构：
[1] Natl Univ Sci & Technol, Dept Ind Engn, Islamabad, Pakistan
[2] Inst Space Technol, Dept Aeronaut & Astronaut, Islamabad, Pakistan
来源：
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH | 2016年 / 23卷 / 03期
关键词：
scheduling; flexible job shop; partial flexibility; total flexibility; heuristics; metaheuristics; VARIABLE NEIGHBORHOOD SEARCH; BEE COLONY ALGORITHM; MULTIOBJECTIVE GENETIC ALGORITHM; SWARM OPTIMIZATION ALGORITHM; TABU SEARCH; EVOLUTIONARY ALGORITHM; MATHEMATICAL-MODELS; MACHINE BREAKDOWN; DISPATCHING RULES; GRASP ALGORITHM;
D O I：
10.1111/itor.12199
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In the last 25 years, extensive research has been carried out addressing the flexible job shop scheduling (JSS) problem. A variety of techniques ranging from exact methods to hybrid techniques have been used in this research. The paper aims at presenting the development of flexible JSS and a consolidated survey of various techniques that have been employed since 1990 for problem resolution. The paper comprises evaluation of publications and research methods used in various research papers. Finally, conclusions are drawn based on performed survey results.
引用
收藏
页码：551 / 591
页数：41
相关论文
共 213 条
[1]  
Abd E M A E., 2011, African Journal of Mathematics and Computer Science Research, V4, P321
[2]   Scheduling of a flexible job-shop using a multi-objective genetic algorithm [J].
Agrawal, Rajeev ;
Pattanaik, L. N. ;
Kumar, S. .
JOURNAL OF ADVANCES IN MANAGEMENT RESEARCH, 2012, 9 (02) :178-188
[3]   A NON-NUMERICAL APPROACH TO PRODUCTION SCHEDULING PROBLEMS [J].
AKERS, SB ;
FRIEDMAN, J .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA, 1955, 3 (04) :429-442
[4]  
AKHSHABI M, 2011, INDIAN J SCI TECHNOL, V4, P1248
[5]  
Akhshabi M., 2011, J BASIC APPL SCI RES, V1, P3240
[6]   Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm [J].
Al-Hinai, Nasr ;
ElMekkawy, T. Y. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 132 (02) :279-291
[7]   An efficient hybridized genetic algorithm architecture for the flexible job shop scheduling problem [J].
Al-Hinai, Nasr ;
ElMekkawy, T. Y. .
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2011, 23 (01) :64-85
[8]   A heuristic to schedule flexible job-shop in a glass factory [J].
Alvarez-Valdes, R ;
Fuertes, A ;
Tamarit, JM ;
Giménez, G ;
Ramos, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 165 (02) :525-534
[9]   A variable neighbourhood search algorithm for the flexible job-shop scheduling problem [J].
Amiri, M. ;
Zandieh, M. ;
Yazdani, M. ;
Bagheri, A. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (19) :5671-5689
[10]  
[Anonymous], 1992, OPTIMIZATION LEARNIN
12345678910