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.
关键词
多人协作/多人共站/装配线平衡/水波算法/拓扑排序
Key words
multi-person collaboration/multi-manned station/assembly line balancing/water wave algorithm/topol-ogical sort
维普
万方数据