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

被引：3
作者：
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
    Demir, Yunus
    Isleyen, Selcuk Kursat
    [J]. 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
    Gao, Jie
    Sun, Linyan
    Gen, Mitsuo
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 2892 - 2907
  • [15] Goldberg D., 1987, GENET ALGORITHMS SIM, P74
  • [16] Goldberg D.E., 1989, GENETIC ALGORITHMS M
  • [17] A self-adapting genetic algorithm for project scheduling under resource constraints
    Hartmann, S
    [J]. NAVAL RESEARCH LOGISTICS, 2002, 49 (05) : 433 - 448
  • [18] A Survey of Normalization Methods in Multiobjective Evolutionary Algorithms
    He, Linjun
    Ishibuchi, Hisao
    Trivedi, Anupam
    Wang, Handing
    Nan, Yang
    Srinivasan, Dipti
    [J]. 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 in Natural and Artificial Systems
123456