论文研究 单机松弛的到期窗口分配和线性规划的时间相关的恶化作业和恶化的维护活动

在本文中,我们考虑了松弛的到期窗口分配模型,并研究了线性机器,时间依赖的恶化作业和维护活动恶化的单机调度问题。 目的是找到具有分配的维护活动和适当窗口的工作时间表,该窗口具有由早期,拖延,窗口位置和窗口大小的成本组成的最小总成本。 提出了一种具有n个工作时间复杂度的多项式时间算法。