赵崴羽，罗成新

(沈阳师范大学 数学与系统科学学院，沈阳 110034)



具有公共流、退化效应与维护和资源分配的单机窗口排序问题

赵崴羽，罗成新

(沈阳师范大学 数学与系统科学学院，沈阳 110034)

考虑具有公共流、退化效应与维护和资源分配的单机窗口排序问题，所有任务都具有松弛窗口。在实际加工过程中，为提高生产效率，提供给每个任务不同的资源，资源总量有限，并适时对机器进行维护，一旦维护活动结束，机器恢复到最初状态并且任务的退化效应更新。机器维护持续的时间取决于维护活动的开始时间。假定任务的实际加工时间是关于任务排序位置及资源分配的凸函数，目标是确定任务的窗口、资源分配、任务排序使得提前惩罚、延误惩罚、窗口位置、窗口宽度、时间表长、任务完工时间之和惩罚及资源消耗费用之和最小。给出一个最优算法求解该问题。

排序；退化效应；退化维护；资源分配；窗口；公共流

经典排序中，任务的加工时间是固定的常数，但在实际生产中，任务等待或机器等原因都会引起任务加工时间的增长，即任务的实际加工时间与该任务的开始加工时间有关[1]，因此，适时地对机器进行检修能提高机器的生产效率。通常情况下，给任务分配一定额度资源，任务的加工时间变小。任务获得的资源与其加工时间成反比[2-5]。

由于准时生产概念的出现，具有工期的排序问题引起广泛关注。工期问题包括所有任务共用一个工期(CON)、不同的任务具有不同的工期(DIF)、不同的任务具有不同的松弛工期(SLK)等。……