A Learning-Based Multipopulation Evolutionary Optimization for Flexible Job Shop Scheduling Problem With Finite Transportation Resources
IEEE Transactions on Evolutionary Computation · 2023-12 · 27 (6) · 1590-1603
DOI: 10.1109/tevc.2022.3219238 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2023-12. Verfasst von Zixiao Pan und 4 weiteren Autor:innen. Die Arbeit wurde bisher 112-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Science Fund for Distinguished Young Scholars of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
In many practical manufacturing systems, transportation equipment such as automated guided vehicles (AGVs) is widely adopted to transfer jobs and realize the collaboration of different machines, but is often ignored in current researches. In this article, we address the flexible job shop scheduling problem with finite transportation resources (FJSP-Ts). Considering the difficulties caused by the introduction of transportation and the NP-hard nature, the evolutionary algorithm (EA) is adopted as a solution approach. To this end, a learning-based multipopulation evolutionary optimization (LMEO) is proposed to deal with the FJSP-T. First, the multipopulation strategy is introduced and a cooperation-based initialization is designed by combining several heuristics to guarantee the quality and diversity of the initial population. Second, a reinforcement learning (RL)-based mating selection is proposed to realize the cooperation of different subpopulations by selecting appropriate individuals for evolutionary search. Then, a specific local search inspired by the problem properties is designed to enhance the exploitation capability of the LMEO. Moreover, a statistical learning-based replacement is designed to maintain the quality and diversity of the population. Extensive experiments are conducted to test the performances of the LMEO. The statistical comparison shows that the LMEO is superior to the state-of-the-art algorithms in solving the FJSP-T in terms of solution quality and robustness.
Förderung
- National Science Fund for Distinguished Young Scholars of China
- National Natural Science Foundation of China
Zitieren
APA
Pan, Z., Wang, L., Zheng, J., Chen, J., & Wang, X. (2023). A Learning-Based Multipopulation Evolutionary Optimization for Flexible Job Shop Scheduling Problem With Finite Transportation Resources. IEEE Transactions on Evolutionary Computation, 27(6), 1590-1603. https://doi.org/10.1109/tevc.2022.3219238
Vancouver
Pan Z, Wang L, Zheng J, Chen J, Wang X. A Learning-Based Multipopulation Evolutionary Optimization for Flexible Job Shop Scheduling Problem With Finite Transportation Resources. IEEE Transactions on Evolutionary Computation. 2023;27(6):1590-1603. doi:10.1109/tevc.2022.3219238
BibTeX
@article{Pan2023,
author = {Pan, Zixiao and Wang, Ling and Zheng, Jie and Chen, Jing-Fang and Wang, Xing},
title = {A Learning-Based Multipopulation Evolutionary Optimization for Flexible Job Shop Scheduling Problem With Finite Transportation Resources},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2023},
volume = {27},
number = {6},
pages = {1590--1603},
doi = {10.1109/tevc.2022.3219238}
}
EUVIMED