毕孝儒，杨　柳，张黎黎，贺　拴（四川外国语大学重庆南方翻译学院管理学院，重庆401120）

改进人工蜂群算法求解无等待柔性流水车间调度问题

毕孝儒，杨柳，张黎黎，贺拴
（四川外国语大学重庆南方翻译学院管理学院，重庆401120）

为了解决无等待柔性流水车间调度问题，提出一种改进人工蜂群算法。在算法初始阶段采用混沌算子初始化种群以增强其多样性；在蜜源搜索阶段运用自适应全局最优蜜源搜索策略以平衡人工蜂群算法的“探索与开发”能力，避免算法在搜索后期易于陷入局部最优。将改进算法用于求解无等待柔性流水车间调度问题，仿真实验验证改进算法的有效性和优越性。

人工蜂群算法；无等待柔性车间调度；混沌算子；搜索能力

四川外国语大学重庆南方翻译学院科研项目（No.ky2014004）

0　引言

柔性流水车间调度（Flexible Flow Shop Scheduling Problem，FFSP）是传统流水车间调度问题的扩展，是复杂的组合优化问题。其最大特点是允许加工的工序存在并行机器。在FFSP中，若工件开始加工后不允许等待，直到该工件加工完毕为止，则称为无等待柔性流水车间调度问题（No-wait FFSP，NWFFSP）。在求解该类问题方法上，群体智能优化算法是当前的研究热点，其以种群的个体代表问题的可行解，根据个体适应度值，通过群体搜索寻最优解。如文献[1]采用遗传算法求解无等待柔性流水车间调度问题，文献[2]将遗传算法运用于具有时间窗的无等待柔性流水车间调度问题求解中，文献[3]针对工件加工无等待特点，设计了分阶段实现的无等待算法，并采用粒子群算法对无等待柔性流水车间调度问题进行了求解，文献[4]提出了一种混合粒子群-NEH算法以求解无等待柔性流水车间调度问题。……