Hybrid Genetic Algorithm Based on Chaotic Migration Strategy for Solving Flow Shop Scheduling Problem with Fuzzy Delivery Time

抄録

In this paper, a hybrid genetic algorithm based on a chaotic migration strategy (HGABCM) for solving the flow shop scheduling problem with fuzzy delivery times is proposed. First, the initial population is divided into several sub-populations, and each sub-population is isolated and evolved. Next, these offspring are further optimized by a strategy that combines NEH heuristic algorithm proposed by M. Navaz, J.-E. Enscore, I. Ham in 1983 with a newly designed algorithm that has excellent local search capability, thereby enhancing the strategy’s local search capability. Then, the concept of a chaotic migration sequence is introduced to guide the ergodic process of the migration of individuals effectively so that information is exchanged sufficiently among sub-populations and the process of falling into a local optimal solution is thereby avoided. Finally, several digital simulations are provided to demonstrate the effectiveness of the algorithm proposed in this paper.