CAJ | 학술논문

改进标准蚁群算法的执行策略，可提高工艺规划和调度集成问题的求解质量和效率。通过节点集、有向弧/无向弧集、AND/OR关系，建立了基于AND/OR图的工艺规划和调度集成优化模型。提出一种求解工艺规划与车间调度集成问题的改进蚁群优化算法，采用了信息素动态更新策略避免收敛过慢和局部收敛，利用多目标优化策略提高求解质量。仿真结果证明了该算法的有效性。
개진표준의군산법적집행책략，가제고공예규화화조도집성문제적구해질량화효솔。통과절점집、유향호/무향호집、AND/OR관계，건립료기우AND/OR도적공예규화화조도집성우화모형。제출일충구해공예규화여차간조도집성문제적개진의군우화산법，채용료신식소동태경신책략피면수렴과만화국부수렴，이용다목표우화책략제고구해질량。방진결과증명료해산법적유효성。
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.