人工蜂群算法求解混合约束流水车间调度问题

摘要：

流水车间调度问题是一类经典的组合优化问题,但传统的流水车间调度问题因忽视了不同工序间的缓冲约束,难以被应用于一些复杂的实际问题.据此,提出了一种不同工序具有不同缓冲约束的流水车间调度问题,并设计了离散人工蜂群算法DABC(discrete artificial bee colony)进行求解.算法基于排列形式进行编码,以PF_NEH(profile fitting&NEH)算法为基础构造初始解,提高初始种群初始解的质量;在雇佣蜂阶段,在迭代贪婪算法基础上提出了分段破坏迭代贪婪算法产生邻域个体;在观察蜂阶段,同时挑选较优解和较差解,并基于Path-relinking算法进一步挖掘搜索;在侦查蜂阶段,除了选择解的质量较差的个体被淘汰外,还设计了扰动策略使算法能跳出局部收敛.通过标准实例测试,验证了所提算法的有效性.

关键词：离散人工蜂群算法、流水车间调度、最小化最大完工时间、混合约束

所属期刊栏目：29

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金11401262

在线出版日期：2019-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：144-148,153