[发明专利]一种改进的工序序列择时综合调度方法

权利要求书

1.一种改进的工序序列择时综合调度方法，其特征在于，包括如下步骤：

步骤1：设工序P的基础调度方案为D，其中加工总用时为T_D；

步骤2：在方案D上寻找工序P的加工设备M上的k个“准调度时间点”，按从前向后的顺序依次入队QT，j＝1，其中QT为存放排序后工序的队列，j为计数变量；

步骤3：判断QT队列是否为空，不为空则对QT_i队列做出队操作取出“准调度时间点”T，转至步骤4，为空则转至步骤12，其中，QT_i为存放准调度时间点的队列，i为时间准调度时间点的计数变量；

步骤4：判断T是否是方案D中加工设备M上的空闲时间或某个工序的加工结束时间，如果否转至步骤5，如果是转至步骤6；

步骤5：将时间点T所涉及的工序(“T”时间点正在加工的工序)的加工开始时间设为T与工序P加工用时之和；

步骤6：以时间点T作为工序P的起始加工时间对工序P进行调度；

步骤7：启用工序序列择时调整策略对由于调度工序P而影响到的工序进行调整，形成第j个准工序P调度方案；

步骤8：计算第j个准工序P调度方案加工总用时T_P[j]；

步骤9：判断T_P[j]＝T_D是否成立，若成立转至步骤10，否则转至步骤11；

步骤10：取时间点T处所得调度方案作为工序P调度方案，转至步骤14；

步骤11：j++，转至步骤3；

步骤12：对j种准工序P调度方案的加工总用时进行比较，选择加工总用时最小的方案；

步骤13：判断方案是否唯一，唯一则选择之，不唯一则选择工序P加工开始时间最早的方案；

步骤14：退出。

2.如权利要求1所述的一种改进的工序序列择时综合调度方法，其特征在于：所述基础调度方案是调度加工工艺树中最长工序序列上工序所形成的。

3.如权利要求1所述的一种改进的工序序列择时综合调度方法，其特征在于：所述方案D上工序P的加工设备M上的k个“准调度时间点”是指从工序P在其加工工艺树中紧前工序的加工结束时间tt开始，包括tt，以及其后的每个工序的加工结束时间点。

4.如权利要求1所述的一种改进的工序序列择时综合调度方法，其特征在于：所述工序序列择时调整策略为，对在所述基础调度方案中，由于调度当前工序P而影响到的其它工序进行适应性调整。

5.如权利要求1所述的一种改进的工序序列择时综合调度方法，其特征在于：所述的方法中，当第j个准工序P调度方案加工总用时T_P[j]与基础调度方案为D加工总用时T_D相等时，则将第j个准工序P调度方案作为工序P调度方案。

6.如权利要求1所述的一种改进的工序序列择时综合调度方法，其特征在于：所述的方法中，当第j个准工序P调度方案加工总用时T_P[j]与基础调度方案为D加工总用时T_D不相等时，需计算第j+1个“准调度时间点”处所形成的工序P试调度方案的加工总用时。