Integrated scheduling algorithm based on dynamic essential short path, calculates essential path length of operations on the same device and schedules operation on essential short path previously, so it can avoid the problem of forming essential long path and extending the product finishing time effectively; Reverse dynamic critical paths integrated scheduling algorithm, schedules father nodes firstly, then schedules son nodes, so it can make many son node operations fully parallel processing and improve the parallelism of operations.Reverse integrated scheduling algorithm based on dynamic reverse essential short path is proposed in this paper by combining the two algorithms. The algorithm adopts dynamic long-path strategy and dynamic reverse essential short path strategy to confirm reverse essential schedule operation and schedules the reverse essential schedule operation by first fit scheduling method.Examples show that the algorithm can optimize the above two scheduling algorithms and improve the production efficiency without increasing algorithm complexity.
Keywords-integrated algorithm; Dynamic between scheduling; Scheduling long-path strategy; Dynamic jobsfJl, new nonstandard job shop scheduling algorithml41and integrated flexible scheduling algorithm by determining device dynamicallyl51• Algorithm in reference [6], adopts dynamic essential short path strategy to add the processing time of both the plan schedule operation and other operations on the same device with it to the front of the other's path length respectively to form essential path, schedule the schedulable operation on the essential short path, when exists schedulable operations on the same device with the plan schedule operation. The algorithm can avoid the problem of forming essential long path and extend the product finishing time effectively.Algorithm in reference [7], schedules father nodes firstly, and schedules son nodes. It can reduce the constraint factors from son node operation to the father node operation and make many son node operations fully parallel processing, so as to improve the parallelism of operations and shorten the total processing time.Through the above analysis, this paper combines the two algorithms, proposed reverse integrated reverse essential short path strategy; Reverse essential schedule operation
