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

作     者：杨小龙 张洁 YANG Xiao-long;ZHANG Jie

作者机构：上海交通大学机械与动力工程学院计算机集成制造研究所上海200240 

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

出 版 物：《制造业自动化》 (Manufacturing Automation)

年 卷 期：2015年第37卷第8期

页      码：51-55页

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

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

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1009-0134.2015.08.015

馆 藏 号：203114084...