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