关键词: 多人协作, 多人共站, 装配线平衡, 水波算法, 拓扑排序

Abstract: In view of the situation of multi-person collaborative assembly and multi-manned station in the actual assembly 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 improved 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.Furthermore,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, topological sort