价值衰减作业非抢占式调度的近视策略

在许多调度应用中，最小化延迟至关重要。此类延迟的一个不利影响是完成作业的奖励可能随时间衰减。在医疗环境中，获得医疗服务的延迟确实可能导致更差的结果，例如死亡风险增加。出于对灾难场景下医院运营管理以及易腐库存控制和信息服务中其他应用的考虑，我们研究了内部价值随时间衰减的作业的非抢占式调度。由于求解最优调度策略在计算上不可行，我们将注意力集中在三种直观启发式策略的性能上：（1）最大化期望即时奖励的策略，（2）最大化期望即时奖励率的策略，以及（3）优先处理截止期临近的作业的策略。我们为这三种策略提供了性能保证，并表明许多性能界限是紧的。此外，我们提供了数值实验和模拟，以比较这些策略在各种场景下的表现。我们的理论和数值结果使我们能够建立在各种情况下应用这些启发式策略的经验法则，包括患者调度场景。