价值衰减作业的服务速率控制

完成价值衰减作业的任务出现在许多应用领域，包括医疗运营、通信工程和易腐库存控制。我们考虑这样一个系统：在离散时间下，单个服务器完成有限的作业序列，同时控制器动态调整服务速率。在服务期间，作业的价值衰减，因此服务时间越短获得的奖励越大。我们引入了关于持有作业的非递减成本和关于服务速率的非递减成本。控制器旨在最小化服务该作业集合的总成本。我们证明最优策略关于剩余作业数量是非递减的——当系统中有更多作业时，控制器应使用更高的服务速率。最优策略不一定随剩余作业价值单调变化，但我们给出了可用于确定何时单调的代数条件。在完成奖励为常数（当作业具有正价值时）和零（其他情况）的情形下，这些条件随后被简化。这些代数条件很有意义，因为无需使用值迭代和策略迭代等算法显式计算最优策略即可验证它们。我们还讨论了一些未来的建模扩展。