Adaptive Genetic Algorithm for Two-Stage Hybrid Flow-Shop Scheduling with Sequence-Independent Setup Time and No-Interruption Requirement
Yan Qiao,NaiQi Wu,YunFang He,ZhiWu Li,Tao Chen
DOI: https://doi.org/10.1016/j.eswa.2022.118068
IF: 8.5
2022-01-01
Expert Systems with Applications
Abstract:It is a trend for a production system to produce multiple product types with small batches. Thus, there are frequent switches between batches. Due to the different product types in different batches, setups may be necessary for a batch changeover. Based on practical applications, we investigate the problem of scheduling a class of two-stage hybrid flow shops, where there is significant setup time at the first stage, while the second stage should operate continuously without interruption. To solve this problem, after deriving the existence conditions of a feasible schedule, an adaptive genetic algorithm is designed to dynamically adjust the proba-bilities of crossover and mutation operations according to the population diversity. In this way, the whole so-lution space could be fully explored so as to get an optimal or near optimal solution for large-size practical problems. Also, based on the characteristics of solutions, a local search method is presented to further improve the solution accuracy. Experiments are done to test the efficiency and effectiveness of the proposed method. Results show that the algorithm can find good solutions with a gap of 1% with the lower bound within three minutes, i.e., it is efficient and effective.