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