ABSTRACT

This article considers unrelated parallel processor scheduling problems with deterioration effects and processor maintenance activities. In this case, deterioration occurs during processing. A maintenance activity on a parallel processor is allowed after a job is processed, and the maintenance time is a fixed constant. After the maintenance work is completed, the processor is restored to the initial state, and job deterioration starts again. The goal of this article is to determine the location of the processor maintenance activity and to find the optimal sequence to minimize the total completion time and total machine load. It is shown in this article that these problems are polynomial-time solvable and the corresponding algorithms are provided.

摘要

本文考虑了具有恶化效应和处理器维护活动的无关并行处理器调度问题。在这种情况下，在加工过程中会发生劣化。作业处理完毕后，允许在并行处理器上进行维护活动，维护时间为固定常数。维护工作完成后，处理器恢复到初始状态，作业恶化再次开始。本文的目标是确定处理器维护活动的位置，并找到最佳顺序以最小化总完成时间和总机器负载。本文表明这些问题是多项式时间可解的，并提供了相应的算法。