现代制造工程Issue(5)：17-21,54,6.DOI:10.16731/j.cnki.1671-3133.2017.05.004
混流双边装配线平衡的改进型教与学优化算法
A teaching-learning-based optimization algorithm for mixed-model two-sided assembly line balancing problem
摘要
Abstract
To solve mixed-model two-sided assembly line balancing problems type I effectively,an Improved Teaching-LearningBased 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 matedstation 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分类
机械制造引用本文复制引用
饶迪,唐秋华,张利平,郑才福..混流双边装配线平衡的改进型教与学优化算法[J].现代制造工程,2017,(5):17-21,54,6.基金项目
国家自然科学基金资助项目(51275366,51305311,50875190) （51275366,51305311,50875190）
教育部博导和博士后科学基金项目(20134219110002,2013M542073) （20134219110002,2013M542073）
