Modeling and Improved SFLA for Disassembly Line Balancing under Resource Constraints

Aiming at the resource constraints and the hazardous parts involved in the actual disassembly lines, a mathematical model of multi-objective resource constraint disassembly line balancing problem was constructed considering the total number of resources, the number of stations and the hazard as index three objective functions to be optimized. Based on the AND/OR relation, the descriptions of the OR relation were added to the priority relation matrix, which solved the problems that the initial solution only took into account the AND relation. An improved SFLA incorporating the Pareto's idea was proposed. An improved ranking grouping strategy was adopted based on satisfaction to solve the multi-objective optimization population grouping problems for the proposed algorithm. A new cross-mutation method was proposed to implement the local search to improve the convergence. The crowded distance mechanism was used to evaluate the non-inferior solution sets and effectively maintain the size of the external file. And Taguchi experiment and statistical analysis method were used to determine the optimal combinations of algorithm parameters. The multi-index was used to compare and analyze the results of the testing instances obtained by the SFLA before and after the improvement as well as the NSGA-Ⅱ. The research results show that the improved SFLA has a good comprehensive solution. Finally, the algorithm was applied to a refrigerator disassembly line, which provided a better solution scheme for decision makers. © 2019, China Mechanical Engineering Magazine Office. All right reserved.