简介概要

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

来源期刊:控制工程2017年第9期

论文作者:刘刚 黄崇争

文章页码:1925 - 1929

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

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

详情信息展示

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

刘刚1,黄崇争2

1. 南宁职业技术学院现代教育技术中心2. 广西建设职业技术学院信息中心

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

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

<上一页 1 下一页 >

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号