关键词: 混合装配线, 多人工作站, 混合遗传算法, 多目标问题

Abstract: Workstations of some assembly line are not easy to change in the process of design and upgrading because of space or cost limit. The multi-manned mixed-model assembly line balancing problem with the workstation quantity constraint is studied under the condition of known cycle time. A mathematical model of multi-manned mixed model assembly line balance problem is established with minimizing objectives. These objectives include total number of assembly line workers, standard deviation of workers’ load and sum of standard deviation between assembly time of different products and cycle time. A hybrid multi-objective genetic algorithm combined with differential evolution is designed to solve the problem. The model and algorithm prove to be valid by calculating the example and comparing with other algorithm. The algorithm is superior to NSGAII and DEMO in convergency and comprehensive performance, and stays ahead of the method which is proposed by Roshani and Nezami in total number of assembly line workers and standard deviation of workers’ load.

Key words: mixed-model assembly line, multi-manned workstation, hybrid genetic algorithm, multi-object problem