Job-shop调度求解的广义蚁群算法

摘要：

针对蚁群算法求解Job-shop调度问题,该算法考虑到利用析取图来描述工件加工关系给算法带来的复杂度,提出了一种广义蚁群算法.在综合考虑设备和工序关系约束的前提下,将信息素更新机制运用到求解Job-shop调度问题中,从而提高解的质量.为了提高搜索效率,根据蚁群算法的状态转移规则,对算法中参数的选择进行了详细的研究,设计了信息素更新策略.仿真实验结果表明,广义蚁群算法得到的解更接近最优解,该算法的收敛速度明显高于其他算法的收敛速度.

关键词：Job-shop调度问题、广义蚁群算法、信息素更新机制

所属期刊栏目：22

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

资助基金：国家自然科学基金51375128

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

页数：共6页

页码：91-95,102