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.