永恒的数学
开放获取

抽象的

具有过去序列相关设置时间和维护活动的单台机器上的常见到期窗口分配和调度

程启、张家宝、郭艳霞

本研究研究了单机调度问题，其中包括常见的到期分配、过去序列相关 (psd) 设置时间和日益恶化的维护活动。与过去序列相关的设置时间是指作业的设置时间与已处理作业的处理时间总和成正比。目标是最小化基于提前、迟到、到期窗口开始时间和到期窗口大小的成本函数。结果表明该问题是多项式可解的。