基于冠军竞争的在线非平稳库存控制
最优化与控制
2016-01-18 v2
摘要
通常采用的平稳需求假设实际上无法反映波动的需求，并会削弱实际解决方案的有效性。我们考虑在线非平稳库存控制问题 (ONICP)，其中不对需求施加特定假设，允许其概率分布随周期变化并相互关联。非平稳需求的本质使得静态 (s,S) 策略及其相应算法的最优性和适用性失效。使用一般的基于仿真的优化 (SO) 方法会使 ONICP 变得计算上难以处理，特别是在没有充裕时间和计算资源来承担巨大计算负担的在线决策环境下。我们开发了一种新的 SO 方法，称为“冠军竞争”(CC)，它提供了一个不同的框架，并绕过了通用 SO 方法中耗时的样本平均程序。在 CC 框架中追求一种替代类型的最优解，称为“冠军解”，它在某些条件下与传统最优性意义一致，并在一般情况下作为近优解。CC 可将通用 SO 方法求解一类 SO 问题（包括 ONICP）的复杂度降低数个数量级。我们进一步开发了一种多项式算法，称为“更新周期算法”(RCA)，以实现在求解该 ONICP 时 CC 框架中的一个重要步骤。文中包含数值示例以展示嵌入 RCA 的 CC 框架的性能。
引用
@article{arxiv.1408.3756,
title = {On-line Non-stationary Inventory Control using Champion Competition},
author = {Jianfeng Mao},
journal= {arXiv preprint arXiv:1408.3756},
year = {2016}
}
备注
I just identified a flaw in the paper. It may take me some time to fix it. I would like to withdraw the article and update it once I finished. Thank you for your kind support