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 decomposition-based algorithm for shovel loader assembly line balancing

A Heuristic Algorithm for Two-sided Assembly Line Balancing

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

Large-scale Assembly Line Balancing Optimization with Complex Task Constraints

A Branch-and-bound Algorithm to Minimize the Line Length of a Two-Sided Assembly Line

A fast branch, bound and remember algorithm for disassembly line balancing problem

Research on balancing problem of type II of two-sided assembly line

A Modified Multi-Objective Genetic Algorithm for Two-Sided Assembly Line Re-Balancing Problem of a Shovel Loader

Exact and heuristic solutions for the assembly line balancing problem with hierarchical worker assignment

A Branch-and-bound Method for Balance of Two-sided Assembly Line

Two sided disassembly line balancing problem with rest time of works: A constraint programming model and an improved NSGA II algorithm

Modeling and Balancing for Disassembly Lines Considering Workers With Different Efficiencies

A Decomposition-Based Matheuristic for Supply Chain Network Design with Assembly Line Balancing

Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objective

A Station-Oriented Enumerative Algorithm for Two-Sided Assembly Line Balancing

Partial Disassembly Line Balancing Problem Analysis Based on Sequence-Dependent Stochastic Mixed-Flow

Improved Tree-seed Algorithm for Disassembly Line Balancing Problem Considering Ergonomics

A New Pareto Discrete NSGAII Algorithm for Disassembly Line Balance Problem

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

Iterated local search method and mathematical model for sequence-dependent U-shaped disassembly line balancing problem

Optimization on mixed-flow assembly u-line balancing problem