[发明专利]一种工序序列择时的多设备工序调度方法

摘要

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

主权项

1.一种工序序列择时的多设备工序调度方法，其特征在于，将存在多设备工序的加工工艺树中加工工序的偏序关系取反，得到逆序加工工艺树，随后确定产品加工工艺树中各工序加工顺序；设置工序队列Qu，并将产品加工工艺树中各工序加工顺序存入工序队列Qu；工序队列Qu包含多个子工序序列，将其中的第一个子工序序列上的工序从工序队列Qu中出队并调度，形成初始调度方案；依次将工序队列Qu中其它工序出队，并判断其为普通工序还是多设备工序，若出队工序为普通工序，则按择时调度策略和择时调整策略确定其调度方案，若出队工序为多设备工序，则按多设备工序择时策略和多设备工序择时调整策略作为该多设备工序的调度方案；依次调度工序队列中所有工序，最终生成产品调度方案。