具有库存持有成本的原材料占线采购问题

Online Procurement Problem for Raw Materials with Holding Cost

本文研究价格不确定且考虑库存持有成本的原材料占线采购问题。以往的研究通常都是假设价格服从某种随机分布,而在实际的原材料采购决策中,原材料的价格往往并不能被随机刻画。同时在采购决策中库存持有成本是不可忽略的。基于该实际背景,根据价格无分布信息假设的占线理论,考虑了具有库存持有成本的原材料采购决策优化问题,在已有研究的基础上,通过分析模型的内在结构特征,设计了一个竞争采购策略,该策略下具有的竞争比显著优于已有的结果。

This paper studies the online procurement problem for raw materials under the price uncertainty with inventory holding cost.A general hypothesis in the most previous studies is that the price follows a certain distribution,however,prices of raw materials mostly cannot be characterized randomly in practical situation.At the same time,inventory holding cost cannot be ignored in procurement decision.Based on this practical background, according to the online theory with the assumption that the price has no distribution information, the procurement decision optimization for raw materials with inventory holding cost is studied.Based on the existing research,a competitive procurement strategy is designed by analyzing the inherent structural characteristics of the model.Then we prove the corresponding competitive ratio,and the competitive ratio result is better than the existing results.