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

摘要：

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

关键词：多工艺路线、柔性作业车间调度、蚁群算法

分类号：TH166

资助基金：上海市科委项目面向复杂产品制造过程的精确控制技术研究与应用12dz1125500

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

页数：共5页

页码：51-55