Research on Multi-Objective Re-Entrant Hybrid Flow Shop Scheduling Problem Considering Fuzzy Operation Time and Delivery Time

Abstract

Re-entrant hybrid flow shop scheduling has been widely used in the industrial field,
but its processing time and delivery time are usually based on the accurate value, which
often ignores the influence of machine failure, human factors, the surrounding
environment and other uncertain factors, resulting in a huge gap between theoretical
research and practical application. Firstly, aiming at the re-entrant hybrid flow shop
scheduling problem with fuzzy processing time and delivery time, a multi-objective
scheduling model is constructed with the objective of minimizing the completion time
and maximizing the average agreement index. Then, an improved multi-objective gray
wolf optimization algorithm (IMOGWO) is proposed to solve the problem. Finally, the
effectiveness of the algorithm is verified by numerical experiments. The experimental
results show that the proposed IMOGWO is significantly better than MOGWO, MOPSO
and NSGA-II in terms of convergence, distributionand dominance of non-dominated
solutions, and there is no significant difference in terms ofdiversity metric