Parallel disassembly line setting method combining priority relation matrix

Abstract

The invention discloses a disassembly line setting method combining a priority relation matrix, and relates to the technical field of disassembly line balance. The method comprises the following steps that firstly, all parts of an object to be disassembled are numbered, and the preferential disassembly relation, the hazard attribute and the demand attribute of the parts are recorded; then a mixed integer linear programming model is established, wherein the model comprises an objective function and constraint conditions; and finally the model is solved. According to the method, a parallel disassembly line mixed integer linear programming model combining a priority relation matrix is established, and compared with the existing traditional disassembly balance problem, the model provided by the invention can be directly solved; and meanwhile, the method provided by the invention can solve the parallel disassembly problem of small-scale, medium-scale and large-scale same end-of-life products, can also solve the parallel disassembly problem of small-scale, medium-scale and large-scale mixed end-of-life products, and has better practical application value.

Description

technical field [0001] The invention relates to the technical field of dismantling line balance, in particular to a method for setting parallel dismantling lines by merging priority relationship matrices. Background technique [0002] With the exposure of various natural resource reserves, the reuse of resources has become a hot topic today. The world's total population has exceeded 7 billion, and each person owns multiple products made of natural resources as raw materials. From this point of view, there are tens or hundreds of billions of products in the world, and various products are due to Factors such as age, personal preference, or other reasons become obsolete products. If all these end-of-life products are disposed of by means of incineration and landfill, a large amount of natural resources will be wasted, and the environment will also be caused great harm. Therefore, the recycling of end-of-life product resources will be an important measure to save resources an...

AI Technical Summary

Problems solved by technology

If all these end-of-life products are disposed of by incineration or landfill, it will waste a lot of natural resources and cause great harm to the environment.

Therefore, the recycling of end-of-life product resources will be an important measure to save resources and reduce environmental hazards. However, there are currently no systematic dismantling in small workshops or single people, resulting in low dismantling efficiency and unable to form production line operations.

[0003] For this reason, existing technicians have proposed some parallel dismantling line setting methods to improve the dismantling efficiency, but these current methods all use intelligent optimization algorithms for solving, but because the intelligent optimization algorithm is an iterative optimization algorithm, it is easy to fall into For problems such as local optimum and insufficient optimization ability, some dismantling examples can only be solved to obtain a better solution in which Pareto does not dominate each other, and the optimal solution of this problem cannot be obtained, and there are few methods for directly and accurately solving the model

Images