Survey on Genetic Programming and Machine Learning Techniques for Heuristic Design in Job Shop Scheduling
IEEE Transactions on Evolutionary Computation · 2024-02 · 28 (1) · 147-167
DOI: 10.1109/tevc.2023.3255246 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2024-02. Verfasst von Fangfang Zhang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 163-mal zitiert (Crossref) und nennt 256 Literaturangaben. Gefördert von: Marsden Fund of New Zealand Government, MBIE SSIF Fund, Vingroup Innovation Foundation.
Abstract (Originalsprache)
Job shop scheduling (JSS) is a process of optimizing the use of limited resources to improve the production efficiency. JSS has a wide range of applications, such as order picking in the warehouse and vaccine delivery scheduling under a pandemic. In real-world applications, the production environment is often complex due to dynamic events, such as job arrivals over time and machine breakdown. Scheduling heuristics, e.g., dispatching rules, have been popularly used to prioritize the candidates such as machines in manufacturing to make good schedules efficiently. Genetic programming (GP), has shown its superiority in learning scheduling heuristics for JSS automatically due to its flexible representation. This survey first provides comprehensive discussions of recent designs of GP algorithms on different types of JSS. In addition, we notice that in the recent years, a range of machine learning techniques, such as feature selection and multitask learning, have been adapted to improve the effectiveness and efficiency of scheduling heuristic design with GP. However, there is no survey to discuss the strengths and weaknesses of these recent approaches. To fill this gap, this article provides a comprehensive survey on GP and machine learning techniques on automatic scheduling heuristic design for JSS. In addition, current issues and challenges are discussed to identify promising areas for automatic scheduling heuristic design in the future.
Förderung
- Marsden Fund of New Zealand Government
- MBIE SSIF Fund
- Vingroup Innovation Foundation
Zitieren
APA
Zhang, F., Mei, Y., Nguyen, S., & Zhang, M. (2024). Survey on Genetic Programming and Machine Learning Techniques for Heuristic Design in Job Shop Scheduling. IEEE Transactions on Evolutionary Computation, 28(1), 147-167. https://doi.org/10.1109/tevc.2023.3255246
Vancouver
Zhang F, Mei Y, Nguyen S, Zhang M. Survey on Genetic Programming and Machine Learning Techniques for Heuristic Design in Job Shop Scheduling. IEEE Transactions on Evolutionary Computation. 2024;28(1):147-167. doi:10.1109/tevc.2023.3255246
BibTeX
@article{Zhang2024,
author = {Zhang, Fangfang and Mei, Yi and Nguyen, Su and Zhang, Mengjie},
title = {Survey on Genetic Programming and Machine Learning Techniques for Heuristic Design in Job Shop Scheduling},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2024},
volume = {28},
number = {1},
pages = {147--167},
doi = {10.1109/tevc.2023.3255246}
}
EUVIMED