蚁群算法在工艺规划与车间调度集成优化中的应用

作     者：王进峰 阴国富 雷前召 张超 Wang Jinfeng;Yin Guofu;Lei Qianzhao;Zhang Chao

作者机构：华北电力大学机械工程系保定071003 渭南师范学院数学与信息科学学院渭南714000 渭南师范学院物理与电气工程学院渭南714000 

基　　金：国家自然科学基金资助项目(11072078) 陕西省自然科学基金资助项目(2011JM8020) 中央高校基本科研业务费专项资金资助项目(10QG12) 

出 版 物：《东南大学学报（自然科学版）》 (Journal of Southeast University：Natural Science Edition)

年 卷 期：2012年第42卷第A1期

页      码：173-177页

摘      要：为了解决工艺规划与车间调度集成(IPPS)问题,提出了一种改进的蚁群优化(ACO)算法.通过节点集、有向弧集、无向弧集,构建了一种基于图的IPPS优化模型.以零件加工时间作为启发式信息,设计蚂蚁在各节点间转移概率.通过蚂蚁访问图中不同的节点,构建对应的调度方案.根据不同阶段调度方案的最大完工时间调整各弧段信息素的挥发速度,提高了蚂蚁的搜索效率.为避免陷入局部收敛,通过重启算法和重置各弧段信息素初值,动态更新各弧段信息素量,以获得全局最优解.将该算法应用于具体的仿真实例,结果表明该算法能有效地解决工艺规划与调度集成问题,为企业生产提供借鉴.

主 题 词：工艺规划与车间调度集成 优化 蚁群算法 

学科分类：0711[理学-心理学类] 07[理学] 080202[080202] 081104[081104] 08[工学] 0802[工学-机械学] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3969/j.issn.1001-0505.2012.S1.035

馆 藏 号：203309536...