相同设备上虚拟调整时长的综合调度方法

摘要

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