当前位置: X-MOL 学术J. Comb. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Online economic ordering problem for deteriorating items with limited price information
Journal of Combinatorial Optimization ( IF 1 ) Pub Date : 2020-06-11 , DOI: 10.1007/s10878-020-00603-2
Wenqiang Dai , Meng Zheng , Xu Chen , Zhuolin Yang

Traditional economic ordering model for deteriorating items assume the procurer have full information about the procurement price. In this paper, we study an online economic ordering problem for constant deteriorating rate items with limited price information under relative performance criterion of the competitive ratio (CR). We provide a simply procurement strategy as well as the optimal ordering quantity for each case. This procurement strategy is real-time and doesn’t require any forecast, i.e., upon the arrival of price, the strategy concerning procurement time and quantity only be made based on arriving price and current inventory level, with entirely arbitrary non-stationary and even adversarial price sequence arrivals. A theoretical closed-form CR is also proven to give the performance guarantee. Our numerical experiments demonstrate even better empirical performance than the corresponding proven worst-case bounds.



中文翻译:

价格信息有限的变质物品的在线经济订购问题

用于恶化物品的传统经济订购模型假定采购者具有有关采购价格的完整信息。在本文中,我们研究了在竞争率(CR)的相对绩效准则下,价格信息有限的恒定恶化率物品的在线经济订购问题。我们为每种情况提供简单的采购策略以及最佳订购数量。这种采购策略是实时的,不需要任何预测,即,在价格到达时,有关采购时间和数量的策略仅根据到达的价格和当前库存水平制定,完全是任意的,甚至是固定的对抗价格序列的到来。还证明了理论上的封闭式CR可以保证性能。

更新日期:2020-06-11
down
wechat
bug