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 条
[11]   An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations [J].
Demir, Yunus ;
Isleyen, Selcuk Kursat .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (13) :3905-3921
[12]  
Eiben AE, 2006, IEEE C EVOL COMPUTAT, P477
[13]  
El-Mihoub TA, 2006, ENG LET, V13
[14]   A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems [J].
Gao, Jie ;
Sun, Linyan ;
Gen, Mitsuo .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) :2892-2907
[15]  
Goldberg D. E., 1987, Genetic algorithms and simulated annealing, P74
[16]  
Goldberg D.E., 1989, GENETIC ALGORITHMS M
[17]   A self-adapting genetic algorithm for project scheduling under resource constraints [J].
Hartmann, S .
NAVAL RESEARCH LOGISTICS, 2002, 49 (05) :433-448
[18]   A Survey of Normalization Methods in Multiobjective Evolutionary Algorithms [J].
He, Linjun ;
Ishibuchi, Hisao ;
Trivedi, Anupam ;
Wang, Handing ;
Nan, Yang ;
Srinivasan, Dipti .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (06) :1028-1048
[19]  
Herrera F, 2003, SOFT COMPUT, V7, P545, DOI [10.1007/S00500-002-0238-Y, 10.1007/S00500-002-0238-y]
[20]  
Holland J. H., 1992, ADAPTATION NATURAL A, DOI 10.7551/mitpress/1090.001.0001
123456