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

发布时间：2018-11-02 14:29

【摘要】：为了最小化置换流水车间调度问题的完工时间,提出了一种基于混合离散人工蜂群(Hybrid Discrete Artificial Bee Colony)算法的置换流水车间调度算法。首先,根据NEH启发式算法,由贪心随机自适应搜索算法(GRASP)产生蜂群的质量和多样性。然后利用诸如插入、交换、路径重连、GRASP之类的离散算子及算法来为采蜜蜂、观察蜂、侦测蜂寻求解决方案。最后,为了提高该算法的性能,在局部搜索算法融合混合策略。最后进行了对比实验,实验数据表明,该算法较于其他启发式方法,解的平均百分比误差整体要小,同等条件下调度的总完工时间要缩短7倍。
[Abstract]:In order to minimize the completion time of the permutation flow shop scheduling problem, a permutation flow shop scheduling algorithm based on hybrid discrete artificial bee colony (Hybrid Discrete Artificial Bee Colony) algorithm is proposed. Firstly, according to the NEH heuristic algorithm, the greedy random adaptive search algorithm (GRASP) is used to generate the quality and diversity of the beehives. Then discrete operators and algorithms such as insertion, exchange, path reconnection, GRASP are used to find solutions for bees, observe bees, detect bees. Finally, in order to improve the performance of the algorithm, the hybrid strategy is integrated in the local search algorithm. Finally, the experimental results show that the average percentage error of the algorithm is smaller than that of other heuristic methods, and the total completion time of scheduling is reduced by 7 times under the same conditions.
【作者单位】： 南宁职业技术学院现代教育技术中心;广西建设职业技术学院信息中心;
【基金】：广西高校科学技术研究项目(KY2015YB396) 科技部科技型中小企业技术创新基金项目(12C26214505663)
【分类号】：TB497;TP18

【相似文献】

相关期刊论文 前7条

1 黄宗南;张博凡;信宁宁;;基于改进型交叉算子的混合流水车间排序求解[J];制造技术与机床;2013年03期

2 张煜;容芷君;马杰;;含批处理机和多工件族的混合流水车间问题[J];计算机集成制造系统;2014年02期

3 刘欣;叶春明;;基于改进智能水滴算法求解流水车间干扰管理[J];微电子学与计算机;2014年09期

4 肖文栋,张森;混合流水车间的遗传算法调度策略(英文)[J];沈阳电力高等专科学校学报;2000年02期

5 王长涛;刘春光;胡东平;宫巍;尚文利;;混合流水车间等待时间优化研究[J];沈阳建筑大学学报(自然科学版);2012年02期

6 郑永前;谢松杭;钱伟俊;;带缓冲流水车间成组调度问题的混合微分算法[J];计算机集成制造系统;2014年08期

7 李翔;陈庆新;毛宁;;基于排队网模型的流水车间缓冲区容量优化[J];计算机集成制造系统;2014年04期

相关硕士学位论文 前8条

1 刘亚净;考虑行为主体的置换流水车间干扰管理研究[D];大连理工大学;2015年

2 罗仁蔚;混合流水车间的单件定制产品制造装配集成优化调度问题研究[D];广东工业大学;2016年

3 郑丹;面向带有批处理机的混合流水车间的调度规则自动设计[D];北京理工大学;2016年

4 李佳芬;双机流水车间问题基于冲突窗口的滚动调度算法[D];东华大学;2016年

5 董晓婷;混合流水车间负荷平衡排产优化问题研究[D];沈阳建筑大学;2015年

6 朱一行;柔性流水车间并行组批加工与改机问题排产研究[D];沈阳建筑大学;2016年

7 马文琼;两阶段装配流水车间生产运输集成调度研究[D];武汉大学;2017年

8 谢晨光;双机器流水车间中的订单选择和排序优化研究[D];上海交通大学;2013年

，

本文编号：2306063