摘要
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.
学科与关键词
- Evolutionary algorithm incorporating reinforcement learning for energy-conscious flexible job-shop scheduling problem with transportation and setup timesZhang, Guohui*; Yan, Shaofeng; Song, Xiaohui; Zhang, Deyu; Guo, ShenghuiENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 133: 107974.被引 14
- A Q-Learning based NSGA-II for dynamic flexible job shop scheduling with limited transportation resourcesChen, Rensheng; Wu, Bin*; Wang, Hua; Tong, Huagang; Yan, FeiyiSwarm and Evolutionary Computation, 2024, 90: 101658.被引 6
- A simulated multi-objective model for flexible job shop transportation schedulingXu, Yiyi; Sahnoun, M'hammed; Ben Abdelaziz, Fouad*; Baudry, DavidAnnals of Operations Research, 2022, 311(2): 899-920.被引 22
