摘要
直接配送策略下随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem with Direct Deliveries,SDIRPDD)由于其需求的不确定性、决策的长期性以及其最优策略形式对求解其他库存-路径问题(IRP)的参考价值,使得对SDIPRDD问题的研究成为物流、供应链优化领域研究的一个热点。文章首先证明了无约束SDIRPDD的最优平稳策略为(s,S)形式,并通过分析车辆数约束对客户单阶段期望成本函数的影响,给出了存在车辆数和客户库存容量约束时SDIRPDD问题的最优平稳策略形式,进而提出了一种求解有约束SDIRPDD问题最优平稳策略的近似算法。最后,通过数值算例验证了算法的有效性并分析了结果的现实意义。
The stochastic demand inventory routing problem with direct deliveries （SDIRPDD） is a classic and focused issues in logistics and supply chain optimization filed because its demand uncertainty, longterm decision-making and the type of optimal strategy of reference value for solving other kinds of IRP. In this paper, it is proved that optimal stationary strategy＇s type of SDIPRDD without any restrictions is （s, S） policy, and optimal stationary strategy＇s type is given,which subject to restrictions of the number of vehicles and customer＇s inventory capacity through analyzing the influence on one-period expected cost function. Then an approximate algorithm is proposed to compute an optimal stationary strategy under above two restrictions, and efficiency of the algorithm and significance for engineering are analysed through a numerical example. The conclusions of this article have guiding significance for the study of more complex IRP.
出处
《中国管理科学》
CSSCI
北大核心
2014年第6期61-68,共8页
Chinese Journal of Management Science
基金
国家自然科学基金资助项目(71361006
71271178
71001005)
中西部高校综合能力提升计划项目资助
海南大学科研启动基金项目(KYQD1303)
中国博士后科学基金资助项目(2014M552205)
