基于改进Floyd算法的综合调度方法

本发明提出基于改进Floyd算法的综合调度方法。本发明首先根据Floyd算法建立复杂产品单向路径工艺树图，以紧后工序的加工时间作为相邻节点之间的路径权重，即单向路径上相邻节点的权重值；然后以单向路径工艺树图的根节点为始发点，建立根节点到层优先级较低的叶节点，如果层优先级较低的叶节点不唯一，则选择加工用时较短的叶节点建立路径。所述方法实现了复杂产品加工总用时更短、设备整体利用率更高的优化效果。