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

Three-stage modified ant colony algorithm based flexible job shop scheduling with process plan flexibility

作　　者：杨小龙[1] 张洁[1] 

机构地区：[1]上海交通大学机械与动力工程学院计算机集成制造研究所,上海200240

出　　处：《制造业自动化》2015年第8期51-55,共5页Manufacturing Automation

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

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

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

分 类 号：TH166[机械工程—机械制造及自动化]