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

作者：刘志勇,吕文阁,谢庆华,何明玉,杨杰,刘雄辉

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

发文机构：广东工业大学机电工程学院

关键词：改进蚁群算法柔性作业车间调度信息素更新规则improved ant colony optimizationflexible job shop schedulingpheromone update rule

分类号： O224[理学—运筹学与控制论][理学—数学]TP301.6[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]