为了解决工艺规划与车间调度集成( IPPS)问题,提出了一种改进的蚁群优化( ACO)算 法.通过节点集、有向弧集、无向弧集,构建了一种基于图的 IPPS优化模型.以零件加工时间作为 启发式信息,设计蚂蚁在各节点间转移概率.通过蚂蚁访问图中不同的节点,构建对应的调度方 案.根据不同阶段调度方案的最大完工时间调整各弧段信息素的挥发速度,提高了蚂蚁的搜索效 率.为避免陷入局部收敛,通过重启算法和重置各弧段信息素初值,动态更新各弧段信息素量,以 获得全局最优解.将该算法应用于具体的仿真实例,结果表明该算法能有效
2022-10-01 09:57:23
510KB
自然科学
论文
1