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.

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

Two-sided Assembly Line Balancing with Operator Number and Task Constraints: a Hybrid Imperialist Competitive Algorithm

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

An improved artificial bee colony algorithm with MaxTF heuristic rule for two-sided assembly line balancing problem

Multiobjective Program and Hybrid Imperialist Competitive Algorithm for the Mixed-Model Two-Sided Assembly Lines Subject to Multiple Constraints.

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

An improved genetic algorithm with variable neighborhood search to solve the assembly line balancing problem

Multi-objective Artificial Bee Colony Algorithm for Simultaneous Sequencing and Balancing of Mixed Model Assembly Line

Pareto Based Artificial Bee Colony Algorithm for Multi Objective Single Model Assembly Line Balancing with Uncertain Task Times.

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

An Improved Immune Clonal Selection Algorithm for Bi-Objective Robotic Assemble Line Balancing Problems Considering Time and Space Constraints

A Bi-Objective Salp Swarm Algorithm with Sine Cosine Operator for Resource Constrained Multi-Manned Disassembly Line Balancing Problem

A Modified Colonial Competitive Algorithm for the Mixed-Model U-line Balancing and Sequencing Problem

A Multiobjective Hybrid Imperialist Competitive Algorithm for Multirobot Cooperative Assembly Line Balancing Problems with Energy Awareness

Multi-objective Mixed-Model Assembly Line Rebalancing:Model and Algorithm

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

A Multiobjective Genetic Algorithm For Assembly Line Balancing Problem With Worker Allocation

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

A revised imperialist competition algorithm for cellular manufacturing optimization based on product line design

Imperialist competition algorithm with quasi-opposition-based learning for function optimization and engineering design problems

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