An Integrated Scheduling Algorithm for Multi-Device-Processes with the Strategy of Exchanging Adjacent Parallel Processes of The Same Device

Abstract

The current integrated scheduling algorithm ignores the influence of the pre-process on the post-process when solving the multi-device-process integrated scheduling problem, which leads to the problem of poor tightness between serial processes and low parallelism between parallel processes. This paper points out that there is no restriction of scheduling sequence between adjacent parallel processes on the same processing device, and the scheduling sequence between parallel processes on the same device can be flexibly processed to optimize the scheduling results, on the basis of the current algorithm scheduling scheme, this paper proposes the application of multi-device adjacent parallel process interchange strategy and multi-device adjacent parallel process interchange adjustment strategy, which avoid the influence of the pre-process on the post-process, improves the compactness of the serial process and the parallelism of the parallel process, and optimizes the scheduling results.

A Two-Workshop Collaborative, Integrated Scheduling Algorithm considering the Prescheduling of the Root-Subtree Processes

“…As the production fields involved in the integrated scheduling become increasingly extensive, the distributed integrated scheduling for two-workshop collaborative production in the same or different enterprises with the same processing equipment resources has become the research focus. e existing two-workshop integrated scheduling algorithm utilizes the quasi-critical path [17], dynamic critical path [18], and timing strategy [19] to complete all process sequencing and optimize the load balancing [20] and migration times to confirm the process workshop in order to complete the entire product scheduling scheme. However, these algorithms use unified scheduling rules to sort the processing order, making the process scheduling not compact enough and having poor adaptability to process trees of different structures.…”