基于HDABC算法的置换流水车间调度策略

摘要：

为了最小化置换流水车间调度问题的完工时间,提出了一种基于混合离散人工蜂群(Hybrid Discrete Artificial Bee Colony)算法的置换流水车间调度算法.首先,根据NEH启发式算法,由贪心随机自适应搜索算法(GRASP)产生蜂群的质量和多样性.然后利用诸如插入、交换、路径重连、GRASP之类的离散算子及算法来为采蜜蜂、观察蜂、侦测蜂寻求解决方案.最后,为了提高该算法的性能,在局部搜索算法融合混合策略.最后进行了对比实验,实验数据表明,该算法较于其他启发式方法,解的平均百分比误差整体要小,同等条件下调度的总完工时间要缩短7倍.

关键词：置换流水车间调度、混合离散、人工蜂群算法、启发式算法

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

资助基金：广西高校科学技术研究项目KY2015YB396;科技部科技型中小企业技术创新基金项目12C26214505663

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

页数：共5页

页码：1925-1929