中文

随机清仓系统服务性能的解析结果

最优化与控制 2020-06-19 v2

摘要

随机清仓理论在供应链与服务运作管理中具有广泛的应用。历史上的应用领域包括批量服务排队、库存控制与运输规划(例如车辆调度与装运整合)。本文受装运整合中一项基本应用的启发,重新审视了随机清仓系统运作中服务性能的概念。更具体地,我们的目标是对清仓决策的替代运作策略的服务性能进行评估与比较,其量化指标为称为平均订单延迟(Average Order Delay, AOD)的及时服务度量。所有随机清仓系统均因固有的清仓操作而承受服务延迟,而AOD可视为评估及时服务的基准。尽管随机清仓理论历史悠久,现有关于将AOD作为服务度量的分析文献存在若干局限。因此,我们提出一种更通用的方法,对任意更新型清仓策略(包括但不限于先前文献中的替代装运整合策略)的AOD进行通用解析推导,从而扩展了以往的分析。我们提出的方法利用一种新的鞅视角,并适用于AOD的通用解析刻画,进而实现对替代更新型清仓策略的完整比较分析。因此,我们还通过一组关于AOD的、此前仅经数值测试说明的解析可证结果,弥补了装运整合文献中的空白。

关键词

引用

@article{arxiv.1912.05904,
  title  = {Analytical Results on the Service Performance of Stochastic Clearing Systems},
  author = {Bo Wei and Sila Cetinkaya and Daren B. H. Cline},
  journal= {arXiv preprint arXiv:1912.05904},
  year   = {2020}
}