A Learning-Based Multipopulation Evolutionary Optimization for Flexible Job Shop Scheduling Problem With Finite Transportation Resources

Abstract

In many practical manufacturing systems, transportation equipment such as automated guided vehicles is widely adopted to transfer jobs and realize the collaboration of different machines, but is often ignored in current researches. In this paper, we address the flexible job shop scheduling problem with finite transportation resources (FJSP-T). Considering the difficulties caused by the introduction of transportation and the NP-hard nature, the evolutionary algorithm is adopted as a solution approach. To this end, a learning-based multi-population evolutionary optimization (LMEO) is proposed to deal with the FJSP-T. First, the multi-population 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-based mating selection is proposed to realize the cooperation of different sub-populations 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.