Research On Migrating Birds Optimization Algorithm For Solving Multi-objective Disassembly Line Balancing Problem

The rapid development of industrial production technology accelerates the frequency of product upgrading.The phenomenon of environmental pollution and resource waste caused by the hoarding of waste products has become a key problem affecting the sustainable development of society.Disassembly is a key link to realize the recycling of waste products,which has attracted much attention.At present,most of the disassembly operations are mainly focused on the efficient disassembly line,and the balance of the disassembly line is the main obstacle to the further development of the disassembly line.Therefore,it is of great theoretical and practical significance to deeply study the disassembly line balance for improving disassembly efficiency and realizing green sustainable development.Based on the AND/OR graph of waste products,this paper constructs a mathematical model to describe the related problems.In addition,the migrating birds optimization algorithm is used and improved to solve the related problems.The feasibility of the model and the effectiveness of the algorithm are verified by experiments.The main contents are as follows:（1）The linear disassembly line balancing problem of a single product is studied.Considering the uncertainty of disassembly time,a mathematical model is established to maximize the disassembly profit and minimize the energy and resource consumption.An improved migrating birds optimization algorithm is designed to solve this problem.Some disassembly examples are used to test the proposed model and algorithm.The experimental results prove the feasibility of the model and the performance advantages of the proposed method in solving related problems.（2）The linear disassembly line balancing problem of multi-product is studied.Considering the uncertainty of disassembly mode,based on destructive and non-destructive disassembly modes,a mathematical model is established to maximize disassembly profit and minimize energy and resource consumption.An improved migrating birds optimization algorithm is proposed to solve this problem.In the experimental part,the performance advantages of the proposed method in solving related problems are verified by multi-product disassembly examples.（3）The balancing problem of a U-shaped disassembly line for multi-product is studied.A mathematical model is established to maximize the disassembly profit and minimize the energy consumption.The migrating birds optimization algorithm is improved,and the crossover and mutation operators are designed.Through the example verification,it is concluded that the method has better performance in solving related problems.（4）The balancing problem of a U-shaped human-robot collaborative disassembly line for multi-product is studied.Considering the factors of human-robot cooperative disassembly,a mathematical model describing the problem is established to maximize disassembly profit and minimize energy consumption.An improved migrating birds optimization algorithm is designed to solve this problem.Through experiments,the feasibility of the model and the effectiveness of the proposed algorithm are proved,which can provide more excellent solutions for decision-makers.