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

说明书

对于使用动态关键路径法在相同设备上调度时，仅考虑工序间的约束关系和路径长度，忽略设备空闲时间，影响调度结果的问题，提出相同设备上虚拟调整时长的综合调度方法。采用动态关键路径法确定计划调度工序，采用虚拟调整时长策略确定工序实际调度顺序，当相同设备空闲时间大于计划调度工序的加工时间的二分之一且虚拟调整时长小于该设备上空闲时间段紧后工序的加工时长的二分之一时，插入该工序，将已安排的相关工序进行后移。以达到减少设备的空闲时间的目的，从而缩短产品的加工总时间。

技术领域：

本发明涉及相同设备上虚拟调整时长的综合调度方法。

背景技术：

相同设备：其中某两台或者多台设备的功能相同，即在这两个或多个设备上加工的工序可以选择其功能相同的任何一台设备上加工。

针对使用动态关键路径法在相同设备上调度时，仅考虑工序间的约束关系和路径长度，忽略设备空闲时间，影响调度结果的问题，提出了相同设备上虚拟调整工序时长的综合调度方法。

发明内容：

本发明的目的是为了解决动态关键路径在相同设备上进行调度时，仅考虑工序间的约束关系和路径长度，忽略设备空闲时间，影响调度结果的问题，提出相同设备上虚拟调整工序时长的综合调度方法：在使用动态关键路径的基础上，在调度每个工序时，通过提出的虚拟调整时长策略，当相同设备空闲时间大于要调度的工序的加工时间的二分之一且虚拟调整时长小于已安排在该设备上加工的下一道工序的加工时间的二分之一时，插入该工序，已安排的相关工序进行后移操作，以达到减少设备的空闲时间的目的，从而缩短产品的加工总时间。

上述的目的通过以下的技术方案实现：

相同设备上虚拟调整时长的综合调度方法，首先采用动态关键路径法进行调度，然后通过提出的虚拟调整时长策略，当相同设备空闲时间大于要调度的工序的加工时间的二分之一且虚拟调整时长小于已安排在该设备上加工的下一道工序的加工时间的二分之一时，插入该工序，已安排的相关工序进行后移操作。

所述的相同设备上虚拟调整时长的综合调度方法具体实施步骤如下：

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

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

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

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

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

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

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

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

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

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

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

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