应用改进蚁群算法求解柔性作业车间调度问题

摘要：

将蚁群算法信息素更新规则进行改进,规定只有产生至今最优解的蚂蚁才能释放信息素,且只更新全局信息素,减少了传统蚁群算法的时间复杂度,提高了问题的求解效率.分析了柔性作业车间调度的特点,选取三个性能指标作为求解目标,设定其求解优先级,并建立相应的调度模型.将改进蚁群算法应用于柔性作业车间调度算例的求解,与其它算法比较,平均解有很大提高,表明了该算法求解柔性作业车间调度问题的有效性.

关键词：改进蚁群算法、柔性作业车间调度、信息素更新规则

所属期刊栏目：15

分类号：O224;TP301.6(运筹学)

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

页数：共5页

页码：115-119