At present, Multi-Devices-Process Integrated Scheduling Algorithm with Time-Selective Strategy for Process Sequence (MISATPS) is an advanced algorithm in the field of integrated scheduling with multi-devices-process problems. This algorithm ignores the influence of the pre-process on the post-process when solving the multi-devices-process integrated scheduling problem, which leads to the problem of poor closeness between serial processes and poor parallelism between parallel processes. This paper points out that there is no restriction of scheduling sequence between parallel processes on the same processing device. It can be scheduled flexibly of the sequence between parallel processes of the same device. Therefore, based on the scheduling scheme of MISATPS, the algorithm is improved by applying the interchange strategy and the interchange adjustment strategy of multi-device adjacent parallel process. In this way, the influence of the pre-process on the post-process is avoided, the compactness of the serial process and the parallelism of the parallel process are improved, and the scheduling result is optimized.

当前，具有过程序列时间选择策略的多设备过程集成调度算法（MISATPS）是多设备过程问题的集成调度领域中的一种先进算法。该算法在解决多设备-过程集成调度问题时，忽略了前处理对后处理的影响，从而导致了串行过程之间的紧密性和并行过程之间的并行性差的问题。本文指出，同一处理设备上并行进程之间的调度顺序没有限制。可以灵活地调度同一设备并行进程之间的顺序。因此，基于MISATPS的调度方案，通过应用多设备相邻并行过程的互换策略和互换调整策略对算法进行了改进。这样，避免了前处理对后处理的影响，提高了串行处理的紧凑性和并行处理的并行性，优化了调度结果。