Research On Complex Multi-manned Assembly Line Balancing Problem Based On Enhanced Water Wave Optimization Algorithm

With the rapid development of China's manufacturing industry,manufacturing products from low-end to high-end,assembly plays an increasingly important role in product production.The optimization of assembly process determines the production efficiency and cost of products.Therefore,assembly line balance optimization becomes the key problem to solve the production efficiency and cost.At present,the research of assembly line balancing mainly focuses on the single workstation assembly line and the multi-manned assembly line balancing without considering the cooperation between workers.However,in some assembly lines for large-scale equipment or product,there are many processes and complex tasks,and many workers are often required to cooperate to complete the process.In order to solve this problem,it is necessary to consider an assembly line balancing scheme to optimize the production efficiency and cost under the constraints of various resources,cycle time and production process,that is,to determine the assignment relationship among workstations,workers and processes.This kind of problem has greater complexity.Therefore,according to the actual assembly production background,this paper studies Complex Multi-manned Assembly Line Balancing Problem(CMALBP)with multi-manned collaboration.The main research contents are as follows:(1)The modeling of the CMALBP considering multi-manned collaboration is researched.According to the characteristics of complex multi-manned assembly line and the assumption made according to the actual production situation,the mathematical model of CMALBP is established.The complexity of the mathematical model is analyzed and the mathematical model is solved by mathematical programming software.The experiment indicates that the mathematical programming method is difficult to solve large-scale problems,so the metaheuristic algorithm is used to solve large-scale problems.The difficulty of using meta heuristic algorithm is analyzed,and the solution idea of this problem is proposed.(2)In this paper,the water wave algorithm is used to solve the problem,the shortcomings of the basic Water Wave Optimization(WWO)algorithm are discussed,and the operators and strategy of the basic WWO algorithm are improved,including the propagation operator based on information exchange,the refraction operator with disturbance and the population variable strategy.The improved operators and strategy increase the diversity of population and promote the cooperation among individuals.In order to prove the effectiveness of the improved method,the Enhanced Water Wave Optimization(EWWO)is applied to some general continuous function optimization,and compared with other optimization algorithms,the results verify the effectiveness of the improved method.(3)Assembly line balancing problem is a kind of NP hard combinatorial optimization problem,and the EWWO algorithm is only suitable for solving continuous function optimization problems.Therefore,based on the idea of EWWO algorithm,a Discrete Enhanced Water Wave Optimization(DEWWO)algorithm is proposed to solve CMALBP.The coding method based on operation priority relation graph and the decoding method based on minimum idle time are studied.At the same time,the propagation operator,breaking operator and refraction operator for discrete optimization are proposed.The improvement of discretization operators ensures that the constraints of the solution are not destroyed in the process of optimization,and improves the accuracy and efficiency of the algorithm.(4)In order to verify the performance of DEWWO algorithm,the optimal parameter combination is obtained by parameter calibration experiment,and the optimal parameter combination is used to verify the performance of the algorithm.Firstly,the accuracy of the algorithm is verified by comparing with the results of other literatures on the standard test cases of the Multi-manned Assembly Line Balancing Problem,and then the advantages of the algorithm are verified by comparing with other advanced algorithms on the test cases of the CMALBP.Finally,the algorithm is applied to the balancing optimization of the body assembly line in a vehicle assembly enterprise,and good results are obtained.