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.

Applying the Genetic Algorithm Based on Feasible Task Sequence to ALB2

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

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

A genetic algorithm for Multi-Model Assembly Line Balancing Problem

Hybrid Genetic Algorithm for Assembly Line Balancing

Towards scalability for resource reconfiguration in robotic assembly line balancing problems using a modified genetic algorithm

Integrating real-time manufacturing data into a novel serial two-stage adaptive alternate genetic fireworks algorithm for solving stochastic type-II simple assembly line balancing problem

A genetic simulated annealing algorithm for parallel partial disassembly line balancing problem

Mixed Model Assembly Line Balancing Problem with Fuzzy Operation Times and Drifting Operations

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

Research on Assembly Line Scheduling Based on Small Population Adaptive Genetic Algorithm

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

A New Genetic Algorithm for Parallel Machine Scheduling Problems with Procedure Constraints and Its Applications

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

Research on Disassembly Line Balancing Problem in the Presence of Uncertain Cycle Time

Balance of mixed flow assembly line based on industrial engineering mathematics and simulated annealing improved algorithm

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

Application of Genetic-Tabu Search Algorithm in Sequencing Mixed-Model Assembly Lines

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

Optimization on mixed-flow assembly u-line balancing problem

Balancing and Sequencing of Stochastic Mixed-Model Assembly U-Lines to Minimise the Expectation of Work Overload Time