Wolf pack algorithm-based multi-target disassembly line setting method under spatial constraint

Abstract

The invention discloses a wolf pack algorithm-based multi-target disassembly line setting method under spatial constraint. The method comprises the following steps of: (1) establishing a mathematicalmodel taking minimization of the number of workstations, an idle time balance index, disassembly cost and a positive difference value of an actual use surface of the workstations as targets; (2) generating an initial population, comparing objective function values of the initial population through Pareto to obtain a Pareto optimal solution, and storing the Pareto optimal solution in an external file; (3) calculating to obtain a new population by adopting a multi-target discrete wolf pack optimization algorithm; (4) comparing the target function value of the mixed population composed of the newpopulation calculated in the step (3) and the external archives by adopting Pareto, and further updating the external archives; (5) comparing the target function value of the new population calculated in the step (3) by adopting Pareto, and further updating the population; (6) repeating the steps (3)-(5) according to the set number of times; and (7) outputting a Pareto optimal solution in the external file as a disassembly task allocation scheme. The method provided by the invention has stronger search capability and robustness.

Description

technical field [0001] The invention relates to the technical field of product disassembly, in particular to a method for setting a multi-object disassembly line under space constraints based on a wolf pack algorithm. Background technique [0002] Nowadays, large-scale production leads to a shortage of resources, and the random discarding of waste products without recycling and lack of harmless treatment poses a great threat to the sustainable development of the ecological environment. Therefore, in order to solve the problems of environmental pollution and resource shortage, the state has issued a large number of laws and regulations to guide and encourage enterprises to pay attention to product recycling and safe and harmless treatment. By dismantling the products to achieve the purpose of secondary utilization of waste products, obtain parts with recyclable value and hazardous parts that threaten the environment, and repair them to meet the qualified standards for reuse, ...

AI Technical Summary

Problems solved by technology

In the past, the dismantling operation was mainly performed manually by a single person and a single machine. The dismantling efficiency was low and the labor intensity of the workers was high. However, the completion of the dismantling line can improve the dismantling efficiency, realize large-scale recycling and reuse, and reduce the impact on the ecological environment.

[0003] Human factor engineering, resource utilization, energy consumption constraints, and workstation idle time are considered in the existing dismantling line balance problems, and there is a lack of relevant research on the space area constraints of workstations. There are many parts, the size range of parts is large, and the required workstation area is different in size, resulting in a messy layout in the production workshop, which easily affects other logistics transportation and personnel walking, increases logistics transportation costs, and is not conducive to the standardized construction and management of the workshop

[0004] In the past, there were mainly heuristic algorithms and mathematical programming methods for solving the balance problem of dismantling lines. For example, the Chinese invention patent (CN109214576A) discloses a low-carbon and high-efficiency dismantling line balance optimization method. The constraint method transforms the multi-objective problem into a single-objective problem for solving, which is easily influenced by the decision maker, and the obtained solution is relatively single, which is not convenient for multi-angle decision-making; another example is the Chinese invention patent (CN102830621A) which discloses a multi-objective disassembly line balance control method, because the dismantling line balance problem is an NP-complete problem, the expansion of the problem scale will cause the number of feasible solutions to show explosive growth, and the difficulty of finding the optimal solution will also increase accordingly. Therefore, seeking Novel algorithms that can be adapted to this problem are crucial

Images