Discrete-Event Simulation Integrates an Improved NEH Algorithm for Practical Flowshop Scheduling Problems in the Satellite Industry
Source abstract
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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Scheduling and Optimization Algorithms · Advanced Manufacturing and Logistics Optimization · Optimization and Packing Problems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Chang Guang Satellite Technology Co., Ltd., Changchun 130032, China
Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China
University of Chinese Academy of Sciences, Beijing 100049, China
References (36)
Show source-provided references
1. Improvement of leak detection technology for small satellite mass production
2. Analysis on construction and influence of large-scale LEO constellation
3. Hao, J., Yang, H., and Zeng, C. (2019, January 13–16). Research on construction of batch intelligent production line for micro/nano satellite. Proceedings of the 6th International Conference on Signal and Information Processing, Networking and Computers, Guiyang, China.
4. Juan, G.P. (2021). Study of the Benefits and Applications of LEO (Low Earth Orbit) for Communications and Definition of Space New Business Models: Oneweb Case. [Bachelor’s Thesis, Universitat Politècnica de Catalunya].
5. Zhou, Y., Liang, C., and Ji, J. (August, January 31). A Full Lifecycle-Oriented Flexible Method for Satellite Design. Proceedings of the Wireless and Satellite Systems: 12th EAI International Conference, Harbin, China.
6. Qiu, T., Zhang, Q., and Guo, L. (, January July). Study on the Application of Robot-Assisted Assembly in Satellite Board Assembly. Proceedings of the 10th International Conference on Signal and Information Processing, Networking and Computers, Xi’ning, China.
7. An empirical analysis of the optimality rate of flow shop heuristics10.1016/j.ejor.2008.08.021 ↗
8. A new improved neh heuristic for permutation flowshop scheduling problems10.1016/j.ijpe.2017.06.026 ↗
9. Metaheuristics for solving a multi-objective flow shop scheduling problem with sequence-dependent setup times10.1007/s10951-019-00610-0 ↗
10. Minimizing total completion time in the two-machine no-idle no-wait flow shop problem
11. An improved multi-objective evolutionary algorithm based on decomposition for energy-efficient permutation flow shop scheduling problem with sequence-dependent setup time10.1080/00207543.2018.1504251 ↗
12. Workload Control order release in general and pure flow shops with limited buffer size induced blocking: An assessment by simulation
13. A machine learning approach for flow shop scheduling problems with alternative resources, sequence-dependent setup times, and blocking10.1007/s00291-019-00567-8 ↗
14. Heuristics for solving flow shop scheduling problem under resources constraints10.1016/j.ifacol.2016.07.780 ↗
15. Discrete simulation-based optimization methods for industrial engineering problems: A systematic literature review10.1016/j.cie.2018.12.073 ↗
16. Optimization of Permutation Flowshop Schedulling Problem (PFSP) using First Sequence Artificial Bee Colony (FSABC) Algorithm
17. Solving a many-objective PFSP with reinforcement cumulative prospect theory in low-volume PCB manufacturing10.1007/s00521-023-08792-7 ↗
18. Using maturity model and discrete-event simulation for industry 4.0 implementation10.2507/IJSIMM18(3)489 ↗
19. Gomes, L., Natário, D., Costa, A., Barros, J.-P., and Campos-Rebelo, R. (2024). Event-Based Modeling of Input Signal Behaviors for Discrete-Event Controllers. Appl. Sci., 14.10.3390/app14125289 ↗
20. Assembly transport optimization for a reconfigurable flow shop based on a discrete event simulation
21. A simulation-based approach for plant layout design and production planning10.1007/s12652-018-0687-5 ↗
22. Resource allocation methodology based on object-oriented discrete event simulation: A production logistics system case study10.1016/j.cirpj.2020.07.001 ↗
23. Discrete event-based railway simulation model for eco-efficiency evaluation10.2507/IJSIMM19-3-517 ↗
24. Bottleneck identification and alleviation in a blocked serial production line with discrete event simulation: A case study
25. Verification of intelligent scheduling based on deep reinforcement learning for distributed workshops via discrete event simulation
26. Krenczyk, D. (2024). Deep Reinforcement Learning and Discrete Simulation-Based Digital Twin for Cyber–Physical Production Systems. Appl. Sci., 14.10.3390/app14125208 ↗
27. Chowdhury, N.I., Gopalakrishnan, B., Adhikari, N., Li, H., and Liu, Z. (2024). Evaluating Electrification of Fossil-Fuel-Fired Boilers for Decarbonization Using Discrete-Event Simulation. Energies, 17.10.3390/en17122882 ↗
28. Kim, S., Choi, Y., and Kim, S. (2023). Simulation Modeling in Supply Chain Management Research of Ethanol: A Review. Energies, 16.10.3390/en16217429 ↗
29. Simulation of flow shop sequence-dependent group scheduling problem
30. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem10.1016/0305-0483(83)90088-9 ↗
31. Zhou, J.P. (2011). Simulation of Production System, Electronic Industry Press.
32. Simulation framework for determining the order and size of the product batches in the flow shop: A case study
33. Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints10.1016/j.cie.2004.09.002 ↗
34. An improved neh-based heuristic for the permutation flowshop problem10.1016/j.cor.2007.05.005 ↗
35. On insertion tie-breaking rules in heuristics for the permutation flowshop scheduling problem10.1016/j.cor.2013.12.012 ↗
36. New hard benchmark for flowshop scheduling problems minimising makespan10.1016/j.ejor.2014.07.033 ↗