Modified artificial bee colony optimization for mixed assembly line sequencing problem

作者：Li Xiu Lin; Lu Jian Sha^*; Chai Guo Zhong; Tang Hong Tao

来源：Computer Integrated Manufacturing Systems, 2011, 17(12): 2599-2609.

• Artificial bee colonies
• Global searching
• Growth speed
• Hybrid genetic algorithms
• Initial population
• Minimum part set
• Mixed assemblies
• Mixed-model sequencing
• Modified algorithms
• Particle Swam Optimization
• Population control
• Searching mechanism
• Sequencing problems
• Simulated annealing algorithm
• Simulated annealing algorithms
• Simulation comparison

To solve the discrete mixed-model sequencing problem, a modified algorithm based on Artificial Bee Colony (ABC) was proposed. NEH method was used to optimize initial population's quality. To improve searching precision and scope, a variable neighborhood region searching mechanism with simulated annealing algorithm was established. An optimal population control strategy was proposed to limit the growth speed of the optimal populations, reduce population similarity and improve global searching performance of the algorithm. In experiment, parameters of modified algorithm were set through simulation comparison of standard instances, and benchmark instances were used to make comparisons among ABC, Genetic Algorithm (GA), Hybrid Genetic Algorithm (HGA) and Modified Particle Swam Optimization (MPSO). Through a mixed sequencing instance simulation, the validity of the algorithm on mixed assembly line sequencing problem was proved. 11.

• 出版日期2011
• 单位浙江大学