一种工序序列择时的多设备工序调度方法

摘要

本发明涉及一种工序序列择时的多设备工序调度方法，将多设备工序的加工工艺树中加工工序的偏序关系取反，按工序序列排序方法确定加工工艺树中各工序加工顺序，并存入工序队列Qu；将其中一子工序序列上工序从Qu中出队并调度，形成初始调度方案；依次将队列Qu中其它工序出队，并判断其为普通工序或多设备工序，若为普通工序则按择时调度策略和择时调整策略确定调度方案，若为多设备工序则按多设备工序择时策略和多设备工序择时调整策略作为调度方案；依次调度所有工序，生成产品调度方案。多设备工序择时策略和多设备工序择时调整策略在多设备工序的调度中调度工序时能够兼顾工序的串行紧密度和并行工序的并行处理，缩小了产品加工总用时。