基于三阶段改进蚁群算法的多工艺路线柔性作业车间调度

摘要

为了解决多工艺路线柔性作业车间调度问题，以最大完工时间最小化为目标，建立蚁群算法调度模型，提出一种递阶结构的三阶段蚁群算法。分别为三阶段设计了蚁群状态转移规则，第一阶完成工艺路线选择，第二阶段完成对机器的选择，第三阶完成对工序的排序。为了提高搜索效率，设计了改进的信息素更新策略。为了提高解的质量，针对每阶段解序列特点设计了邻域搜索策略。通过实例仿真，与文献中的算法进行对比验证本文算法的可行性和优越性。