Reversed Flexible Integrated Scheduling Algorithm Based on Device Driving and Essential Path
The existing flexible integrated scheduling algorithms mostly schedule the procedures in the forward direction and adopt short-time strategy to select the processing devices for the procedures.It needs to consider the multiple constraint conditions of pre-process procedures and it may lead to serial processing of procedures on the same device thus prolong the completion time of the product.Aiming at these problem,this paper proposes a flexible integrated scheduling algorithm for reverse scheduling procedures.The proposed algorithm firstly constructs a process scheduling mode with reverse structure.Then short-time strategy has been used to select pre-scheduling procedure for devices.At the driving moment,this paper uses three different ways to schedule the procedures according to the three situations of the pre-scheduling procedures in the alternative procedures set.Examples show that the proposed algorithm effectively improves the parallel processing efficiency and the device utilization ratio of the flexible integrated scheduling,and the product processing time has been reduced.
国家科技期刊平台
NSTL
万方数据
