直接配送下随机需求库存-路径问题最优平稳策略及其算法  

Computing the Optimalstationary Strategy of Stochastic Demand Inventory Routing Problem with Direct Deliveries

作　　者：赵达[1,2] 李军[3] 马丹祥[4] 李妍峰[3] 

机构地区：[1]海南大学经济与管理学院,海南海口570228 [2]华南理工大学工商管理学院,广东广州510641 [3]西南交通大学经济管理学院,四川成都610031 [4]河北联合大学建筑工程学院,河北唐山063009

出　　处：《中国管理科学》2014年第6期61-68,共8页Chinese Journal of Management Science

基　　金：国家自然科学基金资助项目(71361006;71271178;71001005);中西部高校综合能力提升计划项目资助;海南大学科研启动基金项目(KYQD1303);中国博士后科学基金资助项目(2014M552205)

摘　　要：直接配送策略下随机需求库存-路径问题(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.

关 键 词：库存-路径问题 直接配送 随机需求 (s S)策略 

分 类 号：F253.4[经济管理—国民经济]