标题
  • 标题
  • 作者
  • 关键词

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

2010-06-10分类号:O224

【作者】刘志勇  吕文阁  谢庆华  何明玉  杨杰  刘雄辉  
【部门】广东工业大学机电工程学院  
【摘要】将蚁群算法信息素更新规则进行改进,规定只有产生至今最优解的蚂蚁才能释放信息素,且只更新全局信息素,减少了传统蚁群算法的时间复杂度,提高了问题的求解效率。分析了柔性作业车间调度的特点,选取三个性能指标作为求解目标,设定其求解优先级,并建立相应的调度模型。将改进蚁群算法应用于柔性作业车间调度算例的求解,与其它算法比较,平均解有很大提高,表明了该算法求解柔性作业车间调度问题的有效性。
【关键词】改进蚁群算法  柔性作业车间调度  信息素更新规则
【基金】
【所属期刊栏目】工业工程与管理
文献传递