关键词: 迭代局部搜索, 混流双边装配线, 启发式解码, 装配线平衡

Abstract: Aiming at the product diversity and the production process complexity of type-Ι mixed-model two-sided assembly line balancing,an improved Iterated Local Search (ILS) algorithm was proposed,in which the new secondary objective was designed to preserve the solutions with more workload on former mated-station.A heuristic decoding method was put forward to obtain the solution with balanced workloads on two sides of mated-station.The proposed decoding method selected the side with larger capacity,and then selected the tasks without resulting in idle time.A strategy to deal with the last mated-station was proposed for the purpose of further reducing the number of stations.Meanwhile,a new improved heuristic initialization and local search method were designed,and the rationality of the improved algorithm was verified through parameter calibration.The heuristic decoding method was compared with 3 different decoding schemes and the ILS algorithm compared with 7 different algorithms.Computational results demonstrated that the heuristic decoding method was more effective than other decoding schemes,and ILS algorithm showed superiority performance over the compared ones.

Key words: iterated local search, mixed-model two-sided assembly line, heuristic decoding scheme, assembly balancing