January 2025
·
5 Reads
Journal of Applied Mathematics and Computing
For real-world production environments, few studies consider urgent job insertion in a distributed hybrid flowshop scheduling problem (DHFSP). Thus, a variant of DHFSP called the distributed hybrid flowshop rescheduling problem (DHFRP) with sequence-dependent set-up time and transportation time is investigated. Combining the characteristics of DHFRP, a mathematical model is constructed, and a Q-learning grey wolf optimizer (QGWO) is proposed to handle it. In QGWO, combining two hybrid initialization strategies and random generation is designed to enhance the population’s diversity. Second, the discrete population update mechanism is introduced to balance exploration and exploitation. To further improve the solution’s quality, different local search strategies are proposed, and a Q-learning operator is introduced to choose the strategy adaptively. To further reduce the total energy consumption, an energy-saving strategy is considered. Furthermore, the Friedman test is performed to determine whether there is a significant difference between QGWO and the existing well-performing approaches at the 5% significance level. To validate the performance of QGWO, 300 instances are selected for experiments. For the overall non-dominated vector generation and inverted generational distance metrics, QGWO is ranked 1 among all compared methods. The results confirm the good performance of the proposed QGWO.