Abstract:With the increasing variety and quantity of end-of-life (EOL) products, the traditional disassembly process has become inefficient. In response to this phenomenon, this article proposes a random multiproduct U-shaped mixed-flow incomplete disassembly line balancing problem (MUPDLBP). MUPDLBP introduces a mixed disassembly method for multiple products and incomplete disassembly method into the traditional DLBP, while considering the characteristics of U-shaped disassembly lines and the uncertainty of the disassembly process. First, mixed-flow disassembly can improve the efficiency of disassembly lines, reducing factory construction and maintenance costs. Second, by utilizing the characteristics of incomplete disassembly to reduce the number of dismantled components and the flexibility and efficiency of U-shaped disassembly lines in allocating disassembly tasks, further improvement in disassembly efficiency can be achieved. In addition, this paper also addresses the characteristics of EOL products with heavy weight and high rigidity. While retaining the basic settings of MUPDLBP, the stability of the assembly during the disassembly process is considered, and a new problem called MUPDLBP_S, which takes into account the disassembly stability, is further proposed. The corresponding mathematical model is provided. To obtain high-quality disassembly plans, a new and improved algorithm called INSGAII is proposed. The INSGAII algorithm uses the initialization method based on Monte Carlo tree simulation (MCTI) and the Group Global Crowd Degree Comparison (GCDC) operator to replace the initialization method and crowding distance comparison operator in the NSGAII algorithm, effectively improving the coverage of the initial population individuals in the entire solution space and the evenness and spread of the Pareto front. Finally, INSGAII’s effectiveness has been affirmed by tackling both current disassembly line balancing problems and the proposed MUPDLBP and MUPDLBP_S. Importantly, INSGAII outshines six comparison algorithms with a top rank of 1 in the Friedman test, highlighting its superior performance.

A Bottleneck Detection Algorithm for Complex Product Assembly Line Based on Maximum Operation Capacity

A Look-Ahead AGV Scheduling Algorithm with Processing Sequence Conflict-Free for a No-Buffer Assembly Line

Bottleneck identification and alleviation in a blocked serial production line with discrete event simulation: A case study

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Bottleneck Machine Identification Method Based on Constraint Transformation for Job Shop Scheduling with Genetic Algorithm

A multi-objective complex product assembly scheduling problem considering transport time and worker competencies

BOTTLENECK MACHINE IDENTIFICATION BASED ON OPTIMIZATION FOR THE JOB SHOP SCHEDULING PROBLEM

Hybrid algorithm based on improved extended shifting bottleneck procedure and GA for assembly job shop scheduling problem

Hybrid flow-shop manufacturing network reliability optimization using genetic algorithm and absorbing Markov chain

A cooperative adaptive genetic algorithm for reentrant hybrid flow shop scheduling with sequence-dependent setup time and limited buffers

Predicting future production system bottlenecks with a graph neural network approach

Applying the Genetic Algorithm Based on Feasible Task Sequence to ALB2

Bottleneck Identification Procedures for the Job Shop Scheduling Problem with Applications to Genetic Algorithms

Multi-objective complex product assembly scheduling problem considering parallel team and worker skills

Hybrid Genetic Algorithm for Assembly Line Balancing

A Genetic Algorithm for Packing CAN FD Frame with Real-Time Constraints

A genetic algorithm for simultaneous optimisation of lot sizing and scheduling in a flow line assembly

Bottleneck Station Scheduling in Semiconductor Assembly and Test Manufacturing Using Ant Colony Optimization.

A New Pareto Discrete NSGAII Algorithm for Disassembly Line Balance Problem

A Fast-Automated Scheduling Method Based on Genetic Algorithm for Final Assembly Workshop