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
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.