Discrete-Event Simulation Integrates an Improved NEH Algorithm for Practical Flowshop Scheduling Problems in the Satellite Industry

Abstract

The production of multiple types of satellites based on a common manufacturing platform represents a permutation flowshop scheduling problem (PFSP) with complex constraints. This is a highly complex scheduling problem, yet there is still a gap between theoretical research and practical application, particularly in the satellite industry. Therefore, we propose a more practical method that integrates discrete-event simulation modelling and an improved NEH algorithm to solve a more realistic PFSP. The discrete-event simulation-based method includes the following three main components: a flexible PFSP simulation modelling approach, an improved NEH algorithm, and an interaction mechanism between the simulation model and the optimisation algorithm. The proposed method allows automatic and flexible simulation modelling according to the characteristics of the actual satellite manufacturing workshop, which determines the practical nature of the approach proposed in this paper and then achieves excellent scheduling results based on the special interaction mechanism. The computational results demonstrate that this is a 9.18% improvement over the initial NEH algorithm and a 1.40% improvement over the best current improved NEH algorithm.