关键词: 混流双边装配线, 装配线平衡, 教与学优化算法, 启发式解码

Abstract: To solve mixed-model two-sided assembly line balancing problems type Ι effectively,an Improved Teaching-Learning-Based Optimization(ITLBO) algorithm is proposed.In this algorithm,the random key method is used to generate initial solutions,and then a new self-learning phase is introduced to strengthen the local search ability of the proposed algorithm.In addition,according to the characteristics of the mixed-model two-sided assembly line,a novel heuristic decoding method is put forward.The decoding method tires to reduce the sequence-dependent idle times in the decoding process,balances the workloads on two stations within a same mated-station to ensure the workload balance,and also puts forward a new strategy to deal with the last mated-station for the purpose of further reducing the number of stations.The proposed algorithm solves all the benchmark problems of the mixed-model two-sided assembly line,and it is compared with six different algorithms.Computational results show that the proposed decoding reduces idle times effectively,and the proposed algorithm is superior to other algorithms.

Key words: mixed-model two-sided assembly line, assembly balancing, teaching-learning-based optimization algorithm, heuristic decoding scheme