基于设备驱动的综合柔性调度冲突调解算法

设备驱动时刻按最短加工用时确定工序设备,为避免两个设备选择同一工序发生冲突导致可调度工序延迟完成影响调度结果的问题,提出基于设备驱动的综合柔性调度冲突调解算法. 该算法分别从可调度工序集中为发生冲突的两个空闲设备选择加工时间次短的预调度工序,通过对可能加工的组合方案预调度,选择设备驱动时刻尽早结束的组合方案调度;当存在一个空闲设备有多个可调度最短加工工序时,采用实质短路径策略确定调度工序. 分析和实例表明,本文算法可缩短存在设备/工序选择冲突的综合柔性调度总加工时间. 

Conflict Mediation Algorithm of the Integrated Flexible Scheduling Based on Device Driver

At the device driver moment, short time strategy has been used to confirm processing devices for procedures, in order to avoid the conflict caused by two devices select the same short processing time that will delay the completion time for the procedures, the conflict mediation algorithm of the integrated flexible scheduling based on the device driver has been proposed. The proposed algorithm selects the second shortest processing procedure from schedulable procedures set as the pre-scheduling procedure for the two conflict devices, by comparing the pre-scheduling results for the possible combining schemes, selects the combining scheme which finish as early as possible. When the free device has multiple schedulable shortest processing procedures, the algorithm uses the dynamic essential short path strategy to confirm the schedulable procedures. Analysis and examples have shown that the proposed algorithm can reduce the total processing time of the integrated flexible scheduling with device/procedure select confliction.