Genetic algorithms for planning and scheduling engineer-to-order production: a systematic review

• Published in: International journal of production research Vol. 62; no. 8; pp. 2888 - 2917
• Main Authors: Neumann, Anas, Hajji, Adnene, Rekik, Monia, Pellerin, Robert
• Format: Journal Article
• Language: English
• Published: London Taylor & Francis 17.04.2024; Taylor & Francis LLC
• Subjects: Engineer-To-Order; Engineers; evolutionary algorithm; genetic algorithm; Genetic algorithms; Machine learning; Multiple objective analysis; one-of-a-kind product; Planning; product customisation; Production scheduling; resource-constrained project scheduling; Supply chains; Systematic review
• ISSN: 0020-7543; 1366-588X
• DOI: 10.1080/00207543.2023.2237122

This paper provides a systematic review of the Genetic Algorithm (GA)s proposed to solve planning and scheduling problems in Engineer-To-Order (ETO) contexts. Our review focuses on how the key characteristics of ETO projects affect both the problem studied and the GA algorithmic features. Typical ETO projects consist of one-of-a-kind products with complex structures and uncertain designs. A deep analysis of the papers published between 2000 and 2022 enables identifying 10 main characteristics of ETO projects, six activity types, 10 decision types, eight groups of constraints, and 10 optimisation objectives. Our study shows that none of the reported papers integrates all 10 ETO characteristics. The less studied ETO characteristics are incorporating design and engineering information in the problem definition and the design uncertainty. Our review also identifies 10 recurrent encoding formats and emphasises the most frequently used genetic operators. We observed that most planning and scheduling problems consider objectives and decisions related to product customisation or supply chain configuration yielding multi-objective problems. Most multi-objective GAs use a weighted sum or are based on NSGAII. Diversity maintenance methods, adaptive and parameter tunning mechanisms, or hybridisation with machine learning models are still not used in this context. A systematic review of genetic algorithms dedicated to industrial planning and scheduling Analysis on how the characteristics of ETO projects impact the design of genetic representation and operators Recommendation on approaches employed to reach high-quality solutions