Research on assembly scheduling problem with nested operations. (January 2023)

• Record Type: Journal Article
• Authors: Hao, Haiqiang; Zhu, Haiping; Shen, Liezheng; Zhen, Guohui; Chen, Zhipeng
• Is Part Of: Computers & industrial engineering. Volume 175(2023)
• Publication Date: 2023-01
• Subjects: Rocket tank -- Assembly scheduling problem -- Makespan -- Improved genetic algorithm -- Backward calculations; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2022.108830
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: A new assembly scheduling problem with nested operations is proposed. Several heuristics and lower bounds for the objectives are suggested. An improved genetic algorithm based on logistic equation is devised. Numerical experiments are implemented with the suggested algorithms. Abstract: A two-stage assembly scheduling problem with nested operations (nASP) is proposed to minimise the bi-criteria of makespan and the specified average passage time ( Pave ) in the rocket tank welding workshop. The nASP's tanks are assembled utilising a variety of parts and machining techniques. Depending on the type of tank, there are different numbers of usable parts. Additionally, at the first stage, parallel available machines, operation-dependent setup times, unpredictable rework, and dynamic machining times are considered. Eight heuristics and two lower bounds are first developed, then a logistic-based improved genetic algorithm (LBIGA) is presented while considering the characteristics of the solutions. To further optimize the Pave while maintaining the makespan, a heuristic built on backward computations is also suggested. Then, utilising the offered algorithms as well as genetic algorithm (GA), Tabu search (TS), and variable neighbourhood search (VNS) from the literature, randomly generated instances of nASP are resolved and compared. Ultimately, the numerical trials show the viability and efficacy of the presented algorithms.