Complex multi-manned assembly line balancing using improved water wave algorithm
In view of the situation of multi-person collaborative assembly and multi-manned station in the actual as-sembly environment,the Complex Multi-manned Assembly Line Balancing Problem(CMALBP)considering the difference of workers'ability and multi-person cooperation was studied.Under the consideration of the complexity of assembly process,different sizes and types of worker groups were assigned,and a multi-objective optimization mathematical model was established to minimize the number of workstations and workers.On this basis,an im-proved Discrete Water Wave Optimization(DWWO)algorithm was proposed to make a discrete improvement for the operators,and a coding scheme based on topological sorting and a heuristic decoding scheme were designed.Fur-thermore,the search strategy of disturbing individuals and path reconnection was introduced to increase the diversity and the quality of solutions.By solving two kinds of test cases and applying to the balance optimization of D-Series High-Speed Train assembly line,taking line efficiency and smoothing index as performance criteria,the feasibility and effectiveness of the DWWO algorithm in solving CMALBP were verified.
multi-person collaborationmulti-manned stationassembly line balancingwater wave algorithmtopol-ogical sort
万方数据
维普
