论文部分内容阅读
本文针对双工序RGV的动态调度问题,运用了贪心算法、Dijkstra算法等理论方法,构建了基于贪心算法和Dijkstra算法相结合的双工序RGV动态调度模型.通过将问题转化为求解有向路径条件下的遍历最短路程问题,考虑到使用传统Dijkstra算法不能保证遍历CNC,本文采用了一种基于贪心算法优化的Dijkstra算法,将原问题分解为若干个易于用Dijkstra算法解决的子问题,先对各子问题逐一求局部最优解,然后在此基础上求解全局最优解.最终按此算法可以得到遍历的最优路径.