一种混合蚁群算法在JSP问题中的应用研究

摘要：

作业车间调度问题(JSP)是最困难的组合优化问题之一,也是目前管理科学领域的热点研究问题.针对JSP问题,利用回溯相邻交换方法对传统的蚁群优化算法进行改进,同时对蚁群优化算法中的全局信息素更新规则进行调整,求解生产周期最小的排程方案.最后通过仿真实验,验证了该算法的有效性.

关键词：蚁群算法、作业车间调度、多步回溯相邻交换

所属期刊栏目：8

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：6361-6364