The primary objective of this work is to revisit and revitalize one of the most fundamental models in deterministic inventory management, the continuous-time joint replenishment problem. Our main contribution consists of resolving several long-standing open questions in this context. For most of these questions, we obtain the first quantitative improvement over power-of-$2$ policies and their nearby derivatives, which have been state-of-the-art in terms of provable performance guarantees since the mid-80's.
翻译:本工作的主要目标是重新审视并振兴确定性库存管理中最基础的模型之一——连续时间联合补货问题。我们的核心贡献在于解决了该领域中若干长期存在的开放性问题。对于其中大多数问题,我们首次实现了对幂次-$2$策略及其近似衍生方法的定量改进,而自上世纪80年代中期以来,这些方法在可证明的性能保证方面一直保持着最先进水平。