Algorithm for solving multi-objective hybrid flow shop scheduling problem

Abstract

Aiming at the multi-objective unrelated parallel machine hybrid flow shop scheduling problem, a multi-objective mathematical model is established with the goal of minimizing the maximum completion time, total machine energy consumption and machine processing cost. An improved multi-objective evolution algorithm based on decomposition (IMOEAD) is proposed. The uniform design table is used to generate the initial weight vector to improve the population diversity. Normal distribution crossover and adaptive Gaussian mutation are used to improve the global and local search capabilities of the algorithm. Individuals are selected in the neighborhood of the weight vector to generate new solutions. The non-dominated rank and crowding distance are used to update the external archive. The inverse generation distance, generation distance and number of non-dominated solutions are used as performance indicators. Through a large number of case simulations, the algorithm is compared with the non-dominated sorting genetic algorithm II and the multi-objective evolution algorithm based on decomposition. The results verify the effectiveness of the algorithm.