Abstract: Aiming at the limited buffer flow shop scheduling problem with maximum makespan as objective,an effective Hybrid Artificial Bee Colony(HABC)algorithm was proposed.The population was initialized by WPFE heuristic algorithm to improve the quality of initial population.The genetic algorithm was introduced into the employed bee stage of artificial bee colony to design six hybrid scheduling algorithms based on embedded structure,collaborative structure,serial structure,concurrent structure,probability selection structure and bi-group structure.To enhance the algorithm's exploitation ability,an effective local search method based on insert and swap neighborhood was embedded in HABC.The computation results demonstrated the effectiveness and superiority of the proposed HABC.

Key words: limited buffers, flow shop scheduling problem, artificial bee colony algorithm, genetic algorithms, hybrid algorithms, neighborhood search algorithm

摘要： 针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出有效的混合人工蜂群算法。采用WPFE启发式算法进行种群的初始化,以提高初始种群的质量。将遗传算法应用到离散人工蜂群算法的引领蜂阶段,设计了基于嵌入结构、串行结构、协同结构、并行结构、概率选择结构和双种群结构的六种混合调度算法。基于插入和交换邻域的邻域搜索算法进一步增强了混合算法的局部开挖能力。通过仿真实验证明了所提算法的高效性和优越性。

关键词: 有限缓冲区, 流水车间调度问题, 人工蜂群算法, 遗传算法, 混合算法, 邻域搜索算法