[发明专利]相同设备上虚拟调整时长的综合调度方法

权利要求书

1.一种相同设备上虚拟调整时长的综合调度方法，其特征是：提出虚拟调整时长策略调度工序；根据动态关键路径法确定计划调度工序，在相同设备上从可调度时间点按序寻找设备空闲段，采用虚拟调整时长策略确定工序最终调度顺序，缩短产品加工时间；具体实施步骤如下：

步骤1：输入设备数和产品各工序信息，并确定可调度工序集；

步骤2：计算可调度工序集中所有工序的路径长度，选出路径长度最长的工序，并将该工序从可调度工序集中删除；

步骤3：遍历该工序所有紧前工序的结束时间点，选取最大结束时间点作为该工序的计划开始时间；

步骤4：设置参数i=1；

步骤5：在该工序的设备集中选择第i个开始时间大于或等于该工序计划开始时间的空闲时间段；

步骤6：判断空闲时间段的长度能否完全加工该工序，若能，把该工序插入到该空闲时间段的紧后工序之前，并加入到已调度工序集中，转到步骤14，否则，若空闲时间段长度大于该工序加工时间的二分之一且虚拟调整时长小于该空闲时间段紧后工序的加工时间的二分之一，转到步骤7；若条件不满足，i++，转到步骤5；

步骤7：把该工序插入到该空闲时间段的紧后工序之前，并加入到已调度工序集中；

步骤8：遍历已调度工序集，对已调度工序集中该空闲时间段的紧后工序之后调度的工序包括该紧后工序依次放入待更新工序集；

步骤9：判断待更新工序集中的第一个工序的开始时间与其紧前工序的结束时间，若小于转到步骤10；否则，转到步骤11；

步骤10将该工序的开始时间更新为其紧前工序的结束时间；

步骤11：判断该工序的开始时间与同设备紧前工序的结束时间，若小于，转到步骤12，否则，转到步骤13；

步骤12：将该工序的开始时间更新为同设备紧前工序的结束时间；

步骤13：从待更新工序集中删除该工序，判断待更新工序集是否为空，若是，转到步骤14，否则，转到步骤9；

步骤14：更新可调度工序集；

步骤15：判断可调度工序集是否为空，若为空，转到步骤16，否则，转到步骤2；

步骤16：输出甘特图，结束。

2.根据权利要求1所述的相同设备上虚拟调整时长的综合调度方法，其特征是：提出虚拟调整时长，当设备空闲时，用插入可调度工序的结束时间减去已安排在该设备上加工的下一道工序的开始时间即为虚拟调整时长，当虚拟调整时长为负值时，表示设备空闲足够大，可直接插入；当虚拟调整时长为正值，表示设备空闲时间小，在插入可调度工序时，在该设备上加工的下一道工序需要后移。