随机批量 sizing 问题中静态 - 动态不确定性策略的统一建模方法
最优化与控制
2014-09-18 v5 系统与控制
概率论
摘要
本文开发了混合整数线性规划模型，用于在 Bookbinder 和 Tan 的静态 - 动态不确定性策略下，计算非平稳随机批量 sizing 问题的近优策略参数。我们的模型基于一阶损失函数的分段线性上下界。我们讨论了随机批量 sizing 问题的不同公式，其中服务质量通过缺货惩罚成本、不缺货概率或满足率约束来刻画。这些模型可轻松调整以适应未满足需求被延期交货或丢失的情形。与文献中现有方法相比，所提出的方法具有诸多优势：它能够无缝建模上述问题的不同变体，而这些变体此前需通过特定解法处理；并且它能以上下界的形式给出期望总成本的准确估计。我们的计算研究证明了模型的有效性和灵活性。
引用
@article{arxiv.1307.5942,
title = {A unified modeling approach for the static-dynamic uncertainty strategy in stochastic lot-sizing},
author = {Roberto Rossi and Onur A. Kilic and S. Armagan Tarim},
journal= {arXiv preprint arXiv:1307.5942},
year = {2014}
}
备注
38 pages, working draft