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

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

摘要：改进标准蚁群算法的执行策略，可提高工艺规划和调度集成问题的求解#br# 质量和效率。通过节点集、有向弧/无向弧集、AND/OR 关系，建立了基于AND/OR 图的工#br# 艺规划和调度集成优化模型。提出一种求解工艺规划与车间调度集成问题的改进蚁群优化算#br# 法，采用了信息素动态更新策略避免收敛过慢和局部收敛，利用多目标优化策略提高求解质#br# 量。仿真结果证明了该算法的有效性。#br# 关键词：工艺规划；调度；集成；优化；蚁群算法

出版日期:2015-06-30 发布日期:2015-05-05

Applications of An Improved Ant Colony Optimization ACO Algorithm in Integrated Process Planning and Scheduling

Abstract: The improvement of standard ant colony optimization (ACO) strategy is important#br# to improve the quality and efficiency for integrated process planning and scheduling (IPPS). A#br# graph-based optimization model for IPPS is constructed by means of node set, directed arc#br# set/undirected arc set and relation of AND/OR. An improved ACO for IPPS is proposed, which#br# avoids the slow convergence and the local convergence by dynamic pheromone update strategy,#br# and improves the quality by multi-objective optimization strategy. The simulation result#br# demonstrates the validity of the proposed algorithm for IPPS.#br# Key words: process planning; scheduling; integration; optimization; ant colony optimization

Online:2015-06-30 Published:2015-05-05

摘要/Abstract

摘要： 改进标准蚁群算法的执行策略，可提高工艺规划和调度集成问题的求解
质量和效率。通过节点集、有向弧/无向弧集、AND/OR 关系，建立了基于AND/OR 图的工
艺规划和调度集成优化模型。提出一种求解工艺规划与车间调度集成问题的改进蚁群优化算
法，采用了信息素动态更新策略避免收敛过慢和局部收敛，利用多目标优化策略提高求解质
量。仿真结果证明了该算法的有效性。

关键词: 工艺规划, 调度, 集成, 优化, 蚁群算法

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

王进峰，范孝良，宗鹏程，万书亭. 一种改进的蚁群算法在工艺规划与车间调度集成优化中的应用[J]. 图学学报.

Wang Jinfeng, Fan Xiaoliang, Zong Pengcheng, Wan Shuting. Applications of An Improved Ant Colony Optimization ACO Algorithm in Integrated Process Planning and Scheduling[J]. Journal of Graphics.

[1]	刘世龙, 马智亮. 基于结构光相机的钢筋骨架整体点云获取算法[J]. 图学学报, 2022, 43(4): 633-640.
[2]	段艳花, 刘子建, 宁铎. 基于眼动技术的 TMA 界面评估及优化[J]. 图学学报, 2022, 43(4): 745-752.
[3]	刘思濛, 王刚锋, 索雪峰. 基于改进混沌粒子群算法的薄壁件铣削参数优化[J]. 图学学报, 2021, 42(6): 987-994.
[4]	刘肖健, 彭程, 吕芸芸. 配色设计智能优化的非随机种群方法[J]. 图学学报, 2021, 42(6): 1035-1042.
[5]	汪丹丹, 张旭东, 范之国, 孙锐. 基于 RGB-D 的反向融合实例分割算法[J]. 图学学报, 2021, 42(5): 767-774.
[6]	杨延璞. 基于犹豫模糊语言术语集和粒子群优化算法的产品造型设计感性评价方法[J]. 图学学报, 2021, 42(4): 680-687.
[7]	高宜琛, 连宙辉, 唐英敏, 肖建国. 一种新的矢量中文字库自动压缩方法[J]. 图学学报, 2021, 42(3): 426-431.
[8]	杨佳明 , 赵罡 , 王伟 , 郭马一 , 杜孝孝 . 混合 B 样条实体模型的等几何拓扑优化 [J]. 图学学报, 2021, 42(3): 501-510.
[9]	孙少楠, 吴家伟. 基于 BIM 技术的被动式建筑节能因子多目标优化研究[J]. 图学学报, 2021, 42(1): 124-132.
[10]	梁正兴 , 王先兵 , 何涛 , 吴中鼎 , 张嘉 . 实例分割和边缘优化算法的研究与实现[J]. 图学学报, 2020, 41(6): 939-936.
[11]	查东东，张迪，刘华勇. 三参曲线光滑融合的构造及参数的优化[J]. 图学学报, 2020, 41(5): 725-732.
[12]	李占利，刘童鑫，李洪安，孙志浩. 隐形矫治方案中的牙齿运动路径规划方法研究[J]. 图学学报, 2020, 41(4): 556-566.
[13]	陶桂林1，马文玉 1，唐克强 2，杜奕呈 3. BIM 正向设计存在的问题和思考[J]. 图学学报, 2020, 41(4): 614-623.
[14]	边后琴 1，张皓霖 1，黄福珍 2 . 局部二值描述子的研究进展综述[J]. 图学学报, 2020, 41(2): 254-261.
[15]	钟轶君1，李崇君2. 散乱数据拟合的自适应分片逆尺度空间算法[J]. 图学学报, 2020, 41(1): 18-26.