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

摘要

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