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 Modified Colonial Competitive Algorithm for the Mixed-Model U-line Balancing and Sequencing Problem

Unit Commitment Solved by Multi Colony Chaotic Ant Optimization Algorithm

A genetic algorithm for Multi-Model Assembly Line Balancing Problem

An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time

Multi-objective Disassembly Line Balancing Via Modified Ant Colony Optimization Algorithm

Improved imperialist competitive algorithms for rebalancing multi-objective two-sided assembly lines with space and resource constraints

Hybrid Cross-entropy Algorithm for Mixed Model U-shaped Assembly Line Balancing Problem

A new multi-objective ant colony algorithm for solving the disassembly line balancing problem

Mixed-model assembly line sequencing with hybrid genetic algorithm and simulation

A New Pareto Discrete NSGAII Algorithm for Disassembly Line Balance Problem

Mathematical model and adaptive multi-objective evolutionary algorithm for cellular manufacturing with mixed production mode

Modeling and balancing of parallel U-shaped assembly line based on improved genetic algorithms

An improved ant colony optimization algorithm for two-sided U-type assembly line balancing problems

A New Manufacturing Resource Allocation Method for Supply Chain Optimization Using Extended Genetic Algorithm

Multi-objective bacterial colony optimization algorithm for integrated container terminal scheduling problem

A Competitive Memetic Algorithm For The Distributed Two-Stage Assembly Flow-Shop Scheduling Problem

A Competitive Memetic Algorithm for Multi-Objective Distributed Permutation Flow Shop Scheduling Problem.

Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem

A Constrained Many-Objective Optimization Evolutionary Algorithm With Enhanced Mating and Environmental Selections

An Improved Line-Up Competition Algorithm for Unrelated Parallel Machine Scheduling with Setup Times

Balancing and sequencing of mixed-model parallel robotic assembly lines considering energy consumption