一种改进的蚁群算法在工艺规划与车间调度集成优化中的应用.pdfVIP

2014 年 6 月 图 学 学 报 June 2014 第 35 卷 第 3 期 JOURNAL OF GRAPHICS Vol.35 No.3 一种改进的蚁群算法在工艺规划与 车间调度集成优化中的应用 王进峰， 范孝良， 宗鹏程， 万书亭 （华北电力大学能源动力与机械工程学院，河北 保定 071003） 摘 要：改进标准蚁群算法的执行策略，可提高工艺规划和调度集成问题的求解 质量和效率。通过节点集、有向弧/无向弧集、AND/OR 关系，建立了基于 AND/OR 图的工 艺规划和调度集成优化模型。提出一种求解工艺规划与车间调度集成问题的改进蚁群优化算 法，采用了信息素动态更新策略避免收敛过慢和局部收敛，利用多目标优化策略提高求解质 量。仿真结果证明了该算法的有效性。 关 键 词：工艺规划；调度；集成；优化；蚁群算法 中图分类号：TH 166；TP 278 文献标识码：A 文 章 编 号：2095-302X (2014)03-0396-06 Applications of An Improved Ant Colony Optimization ACO Algorithm in Integrated Process Planning and Scheduling Wang Jinfeng, Fan Xiaoliang, Zong Pengcheng, Wan Shuting (School of Energy, Power and Mechanical Engineering, North China Electric Power University, Baoding Hebei 071003, China) Abstract: The improvement of standard ant colony optimization (ACO) strategy is important to improve the quality and efficiency for integrated process planning and scheduling (IPPS). A graph-based optimization model for IPPS is constructed by means of node set, directed arc set/undirected arc set and relation of AND/OR. An improved ACO for IPPS is proposed, which avoids the slow convergence and the local convergence by dynamic pheromone update strategy, and improves the quality by multi-objective optimization strategy. The simulation result demonstrates the validity of the proposed algorithm for IPPS. Key words: process planning; scheduling; integration; optimization; ant colony optimization 工艺规划与车间调度（integrated process 车间调度和工艺规划集成研究更符合生产的实际 planning and scheduling，IPPS）是制造过程中的