相同并行机上工件排序问题的一种新算法

摘要：

根据工件排序问题的特点,建立了在相同种类的并行机上加工一批相同种类工件的优化数学模型.在蚂蚁系统的基础上对其进行了改进,并把改进的蚂蚁系统用于工件排序问题的优化中.通过与其他算法的仿真比较表明,该基于蚂蚁系统的算法是有效的,特别是问题规模很大时更显示其较快的收敛速度和较高的精度.

关键词：同类并行机、工件排序、蚂蚁系统、遗传算法、模拟退火、组合优化

所属期刊栏目：12

分类号：O22(运筹学)

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

页数：共4页

页码：363-366