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

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

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

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.