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

Abstract

Abstract: 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, long-term 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.

Key words: inventory routing problem, direct deliveries, stochastic demand, (s,S) policy

CLC Number:

F253.4

ZHAO Da, LI Jun, MA Dan-xiang, LI Yan-feng. Computing the Optimalstationary Strategy of Stochastic Demand Inventory Routing Problem with Direct Deliveries[J]. Chinese Journal of Management Science, 2014, 22(6): 61-68.

References

[1] Federgruen A, Zipkin P. A combined vehicle routing and inventory allocation problem [J]. Operations Research, 1984,32 (5):1019-1036.

[2] Qu W, James H B, Iyogun P. An integrated inventory-transportation system with modified periodic policy for multiple products [J]. European Journal of Operational Research, 1999,115 (2):254-269.

[3] Viswanathan S, Mathur K. Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems [J]. Management Science, 1997,43 (3): 294-312.

[4] 王林, 顿踩霞, 张金隆. 基于混合差分进化算法的联合补货-配送优化模型 [J]. 中国管理科学, 2012, 20(3):86-93.

[5] 朱晨波, 叶耀华, 戴锡. 直接配送的三层随机库存路径问题 [J]. 系统工程理论与实践, 2007,12:16-22.

[6] Gallego G, Simchi-Levi D. On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R-systems [J]. Management Science, 1990,36 (2): 240-243.

[7] Hall R W. A note on bounds for direct shipping costs [J]. Management Science, 1992,38 (8): 1212-1214.

[8] Bertazzi L. Analysis of direct shipping policies in an inventory-routing problem with discrete shipping times [J]. Management Science, 2008,54 (4): 748-762.

[9] Li Jianxiang, Chen Haoxun, Chu Feng. Performance evaluation of distribution strategies for the inventory routing problem [J]. European Journal of Operational Research, 2010,202 (2):412-419.

[10] Barnes-Schuster D, Bassok Y. Direct shipping and the dynamic single-depot/multi-Retailer inventory system [J]. European Journal of Operational Research, 1997,101 (3): 509-518.

[11] Kleywegt A J, Nori V S, Savelsbergh M W P. The stochastic inventory routing problem with direct deliveries [J]. Transportation Science, 2002,36 (1): 94-118.

[12] Li Jingan, Wu Yue, Lai K K, et al. Replenishment routing problems between a single supplier and multiple retailers with direct delivery [J]. European Journal of Operational Research, 2008,190 (2):412-420.

[13] 刘克. 实用马尔可夫决策过程[M]. 北京:清华大学出版社, 2004.

[14] Veinott A, Wagner H. Computing optimal (s,S) inventory policies [J]. Management Science, 1965,11 (5): 525-552.

[15] Federgruen A, Zipkin P. An efficient algorithm for computing optimal (s,S) policies [J]. Operational Research, 1984,32 (6): 1268-1285.

[16] Zheng Yusheng, Federgruen A. Finding optimal (s,S) policies is about as simple as evaluating a single policy [J]. Operations Research, 1991,39 (4): 654-665.

[17] Federgruen A, Zipkin P. An inventory model with limited production capacity and uncertain demands I. The average-cost criterion [J]. Mathematics of Operations Research, 1986,11 (2): 193-207.

[18] Chen Shaoxiang, Lambrecht M. X-Y band and modified (s, S) Policy [J]. Operations Research, 1996,44 (6): 1013-1019.

[19] Ross S M. Introduction to probability models[M]. 10th ed.Oxford:Academic Press, 2010: 455-457.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

[1]	Tian Jun, Tian Cheng, Dong Zan-qiang. Research on Cooperative Decision-making of Supply Chain Based on Option Contract [J]. Chinese Journal of Management Science, 2020, 28(11): 100-109.
[2]	GUO Ying, MENG Qing-chun, RONG Xiao-xia. Inventory Decisions for Perishable Emergency Materials under Strategies of Return and Urgent Supply [J]. Chinese Journal of Management Science, 2019, 27(11): 127-137.
[3]	ZHANG Fan-yong, HUANG Shou-jun, YANG Jun. Decision Models for Risk-averse V2G Reserve Considering Stochastic Demand and Revenue Sharing [J]. Chinese Journal of Management Science, 2018, 26(11): 166-175.
[4]	ZHOU Ji-xiang, WANG Yong. Research on the Model of Corporate's Procurement Management with the Involvement of 3PL [J]. Chinese Journal of Management Science, 2017, 25(3): 121-129.
[5]	LI Xin-jun, WANG Jian-jun, DA Qing-li. Decision Analysis of Backup Supplier for Supply Disruptions with Stochastic Demand [J]. Chinese Journal of Management Science, 2016, 24(7): 63-71.
[6]	LI Xin-jun, WANG Jian-jun, DA Qing-li. Decision Analysis of Backup Supplier for Supply Disruptions with Stochastic Demand [J]. Chinese Journal of Management Science, 2016, 24(7): 63-71.
[7]	FANG Jian, XU Li-qun. Research on the Supplier Selection Considering Carbon Emission Constrains Under Stochastic Demand [J]. Chinese Journal of Management Science, 2016, 24(2): 56-60.
[8]	GAO Jia, WANG Xu. Contract Design and Decision Making of Multi-Uncertainty Relational Supply Chain [J]. Chinese Journal of Management Science, 2016, 24(12): 127-138.
[9]	WU Zhong-he, CHEN Hong, ZHAO Qian. Supply Chain Coordination under Market Demand and Production Costs Disruptions by Adjusting Option Contracts [J]. Chinese Journal of Management Science, 2013, 21(4): 98-104.
[10]	LING Liu-yi, GUO Xiao-long, HU Zhong-ju, LIANG Liang. The Risk-sharing Contracts under Random Yield and Stochastic Demand in Agricultural Supply Chain [J]. Chinese Journal of Management Science, 2013, (2): 50-57.
[11]	GUAN Xu, MA Shi-hua, ZHOU Qi-chao. Research on Multi-suppliers’ On-time Delivery Model in Context of Stochastic Demand Time [J]. Chinese Journal of Management Science, 2011, 19(2): 79-87.
[12]	WANG Lin, CHEN Can, ZHANG Jin-long, YI Jue. A Study on the Supplier Selection and Order Quantity Allocation Problem Based on Improved Particles Swarm Optimization Algorithm [J]. Chinese Journal of Management Science, 2009, 17(6): 98-103.
[13]	HUANG Song, YANG Chao. Study on Joint Location-Inventory Model under Stochastic Demand [J]. Chinese Journal of Management Science, 2009, 17(5): 96-103.
[14]	ZHAO Xia, WU Fang-wei. Coordination of Agri-food Chain with Revenue-sharing Contract under Stochastic Output and Demand [J]. Chinese Journal of Management Science, 2009, 17(5): 88-95.
[15]	PAN Wei, WANG Shou-yang, HUA Guo-wei, ZHANG Jin-long. Multi-Objective Order Allocation Model under Fuzzy Weight [J]. Chinese Journal of Management Science, 2009, 17(2): 80-85.