摘要:
针对批量流水线调度问题,提出一种离散人工蜂群算法来优化最大完成时间。研究了计算最大完工时间的前向和后向方法,并提出插入邻域快速算法。与传统的人工蜂群算法不同,离散人工蜂群算法采用工件序列编码,运用扩展的NEH方法产生初始种群,使用自适应的移动选择策略和路径链接方法生成新解,利用基于插入邻域快速算法的局部搜索来加强局部开发能力。同时为了保持种群的多样性,防止算法陷入局部极小,当种群相似度达到一定值时进行算法重启。仿真实验表明该算法可行、高效。
中图分类号:
桑红燕1, 2, 高亮1, 李新宇1.
求解批量流水线调度问题的离散蜂群算法
[J]. 中国机械工程, 2011, 22(18): 2195-2202.
SANG Gong-Yan-1, 2, GAO Liang-1, LI Xin-Yu-1.
A Discrete Artificial Bee Colony Algorithm for Lot-streaming Flow Shop Scheduling Problem
[J]. China Mechanical Engineering, 2011, 22(18): 2195-2202.