A Didactic Review On Genetic Algorithms For Industrial Planning And Scheduling Problems

被引：5
作者：
Neumann, Anas [1 ,2 ]
Hajji, Adnene [1 ,2 ]
Rekik, Monia [1 ,2 ]
Pellerin, Robert [1 ,3 ]
机构：
[1] CIRRELT, Quebec City, PQ, Canada
[2] Laval Univ, Dept Operat & Decis Syst, Quebec City, PQ, Canada
[3] Polytech Montreal, Dept Math & Ind Engn, Montreal, PQ, Canada
来源：
IFAC PAPERSONLINE | 2022年 / 55卷 / 10期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Genetic Algorithm; Planning; Scheduling; Hybrid Metaheuristic; Self-Adaptive; Parallel Computation; Multi-Objective; OPTIMIZATION; TAXONOMY; DESIGN;
D O I：
10.1016/j.ifacol.2022.10.100
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Most industrial planning and scheduling problems are NP-hard, stochastic, and subject to multi-objective. A wide variety of heuristic methods have been designed or adapted to solve them. However, the Genetic Algorithms (GA) family is both the most used and one of the most efficient for several well-known problems. This paper reviews GAs proposed in the literature, focusing on the techniques to overcome scheduling challenges (cycle avoidance and feasibility). This paper also has a didactic purpose and details modern approaches to reach high-quality solutions: self-adaptation, learning process, diversity-maintenance, parallel computation, multi-objective, and hybridization. These mechanisms are also essential to integrate the method in current IT systems. Copyright (C) 2022 The Authors.
引用
收藏
页码：2593 / 2598
页数：6
相关论文
共 51 条
[1]  
Alba Enrique, 1999, Complexity, V4, P31, DOI 10.1002/(SICI)1099-0526(199903/04)4:4<31::AID-CPLX5>3.0.CO
[2]  
2-4
[3]   A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints [J].
Amin-Naseri, M. R. ;
Afshari, Ahmad J. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 59 (1-4) :273-287
[4]   A layered genetic algorithm with iterative diversification for optimization of flexible job shop scheduling problems [J].
Amjad, M. K. ;
Butt, S., I ;
Anjum, N. ;
Chaudhry, I. A. ;
Faping, Z. ;
Khan, M. .
ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2020, 15 (04) :377-389
[5]   Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems [J].
Amjad, Muhammad Kamal ;
Butt, Shahid Ikramullah ;
Kousar, Rubeena ;
Ahmad, Riaz ;
Agha, Mujtaba Hassan ;
Zhang Faping ;
Anjum, Naveed ;
Asgher, Umer .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
[6]  
Baldwin J. Mark, 1897, Nature, Vlv, P558
[7]  
Baldwin J. Mark, 1896, American Naturalist, Vxxx, P441
[8]   An approximate nondominated sorting genetic algorithm to integrate optimization of production scheduling and accurate maintenance based on reliability intervals [J].
Chen, Xiaohui ;
An, Youjun ;
Zhang, Zhiyao ;
Li, Yinghe .
JOURNAL OF MANUFACTURING SYSTEMS, 2020, 54 :227-241
[9]  
Darwin C, 2009, ON THE ORIGIN OF SPECIES, P1, DOI 10.1017/CBO9780511694295.004
[10]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
123456