[发明专利]一种基于Dijkstra算法的综合调度方法

摘要

本发明提出一种基于Dijkstra算法的综合调度方法，所述方法包括根据复杂产品工序的自然属性，提取各个工序自身加工用时为所有工序进行路径赋值；计算各个工序的层优先级、设备优先级和工序约束度；根据Dijkstra算法分别计算从根节点工序到其他所有工序的路径值；根据路径值判断策略、层优先级判断策略和叶节点工序判断策略按照最短路径原则逆序调度各个工序。本发明所述方法为解决一般复杂产品的综合调度提供了一种新的方法，并为进一步深入研究综合调度拓展了思路，具有一定的理论和实际意义。