混合蚁群遗传算法在车间作业调度的应用研究

摘要：

提出了一种解决车间调度最短完成时间的有效的混合算法.将遗传算法与蚂蚁算法的融合,采用遗传算法生成信息素分布,利用蚂蚁算法求精确解,优势互补.应用该算法对Job-Shop车间作业调度问题的解进行编译,通过实例表明该算法是可行有效的.

关键词：作业车间调度、蚂蚁算法、遗传算法

所属期刊栏目：9

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

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

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

页数：共4页

页码：3109-3112