Abstract:In the process of disassembly, it is difficult for workers who have been in working condition for a long time to ensure the high-quality completion of the tasks they undertake, which will lead to the reduction of disassembly profit. Providing workers with longer rest time within a certain range can improve the quality of work and thus increase dismantling profits. In response to the above phenomenon, this study proposes for the first time a two sided disassembly line balancing problem with rest time of works (TDLBP-RTW), aiming to optimize the disassembly profit, number of workstations, number of sub workstations, workload smoothness, and hazard index. In addition, the existing algorithms for solving the disassembly line balance problem often do not consider the distribution of feasible solutions. Their search process for the solution space tree is quite random, leading to serious repeated searches and resulting in a significant waste of search resources. To solve the above problems, this study improves the NSGAII algorithm and designs a multi-objective evolutionary algorithm (NSGAII-FSDRSA) considering feasible solution distribution and real-time search resource allocation. The biggest difference between NSGAII-FSDRSA and traditional methods is that NSGAII-FSDRSA can analyze the distribution of feasible solutions and the allocation of search resources, and allocate more search resources to areas with dense feasible solution distribution and less search resource allocation based on the analysis results. The performance of the proposed algorithm is verified by solving three classical examples and by comparing with many meta -heuristic algorithms. Then apply the proposed model and method to the refrigerator disassembly production line of a disassembly enterprise in China. The disassembly scheme of NSGAII-FSDRSA is superior to five classic multi-objective algorithms. The results indicate that this method can improve the performance of the disassembly line.

A Heuristic Method for Two-sided Assembly Line Reconfiguration in IoT Environment

Modeling and Planning for Dual-Objective Selective Disassembly Using And/or Graph and Discrete Artificial Bee Colony

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

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

Analysis of Petri net model and task planning heuristic algorithms for product reconfiguration

A Decomposition-Based Approach for Multitask Scheduling with Execution Uncertainty in Industrial Internet of Things

Human-Robot Collaboration in Mixed-Flow Assembly Line Balancing under Uncertainty: An Efficient Discrete Bees Algorithm

Model and metaheuristic for human–robot collaboration assembly line worker assignment and balancing problem

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

Multi-objective human-robot collaborative disassembly line balancing problem considering components remanufacture demand and hazard characteristics

Human-robot collaboration assembly line balancing considering cross-station tasks and the carbon emissions

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

Simple heuristics for the assembly line worker assignment and balancing problem

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

Human-robot collaborative disassembly line balancing considering the safe strategy in remanufacturing

Hybrid Evolutionary Algorithm For Integrated Supply Chain Network Design With Assembly Line Balancing

A new heuristic method for assembly planning

Mixed-integer programming model and hybrid local search genetic algorithm for human–robot collaborative disassembly line balancing problem

A Knowledge-Assisted Variable Neighborhood Search for Two-Sided Assembly Line Balancing Considering Preventive Maintenance Scenarios

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

Human–Robot Collaboration on a Disassembly-Line Balancing Problem with an Advanced Multiobjective Discrete Bees Algorithm