摘要This paper discussed the planning and selection of optimization model for distribution routing of cold chain items with variable customer demand. We established a distribution model of cold chain items to minimize the total distribution cost based on the model of vehicle routing problem (VRP) with time window. Distribution routing was then optimized by saving algorithm. Finally, we compared the optimal routes planned by the stochastic distribution model (considering demand variation of customers) and the deterministic distribution model (based on a given demand expected value) by using a numerical example. Results show that (1) planning by using the stochastic model is superior to planning by using the deterministic model when demands fluctuate wildly and vice versa; (2) the total distribution costs obtained by the two models increase with the increase of the degree of demand change. Therefore, we proposed several suggestions to reduce the demand uncertainty of customers.
Abstract:This paper discussed the planning and selection of optimization model for distribution routing of cold chain items with variable customer demand. We established a distribution model of cold chain items to minimize the total distribution cost based on the model of vehicle routing problem (VRP) with time window. Distribution routing was then optimized by saving algorithm. Finally, we compared the optimal routes planned by the stochastic distribution model (considering demand variation of customers) and the deterministic distribution model (based on a given demand expected value) by using a numerical example. Results show that (1) planning by using the stochastic model is superior to planning by using the deterministic model when demands fluctuate wildly and vice versa; (2) the total distribution costs obtained by the two models increase with the increase of the degree of demand change. Therefore, we proposed several suggestions to reduce the demand uncertainty of customers.
基金资助:Supported by the National Natural Science Foundation of China (No.71372122);the Humanity and Social Science Youth Foundation of Ministry of Education of China (No.11YJA630132)
通讯作者:
WANG Shu-yun, E-mail:wsyyt@163.com
E-mail: wsyyt@163.com
引用本文:
王淑云, 孙虹. 需求变动下的冷链品配送路径规划[J]. Journal of Highway and Transportation Research and Development, 2015, 9(2): 103-110.
WANG Shu-yun, SUN Hong. Distribution Route Planning for Cold Chain Items under Variable Demand. Journal of Highway and Transportation Research and Development, 2015, 9(2): 103-110.
[1] HU X, WANG Z, HUANG M, et al. A Computer-enabled Solution Procedure for Food Wholesalers' Distribution Decision in Cities with a Circular Transportation Infrastructure[J]. Computers & Operations Research, 2009, 36(7):2201-2209.
[2] CHENG C, WANG K. SoLving a Vehicle Routing Problem with Time Windows by a Decomposition Technique and a Genetic Algorithm[J]. Expert Systems with Applications, 2009, 36(5):7758-7763.
[3] AZI N, GENDREAU M, POTVIN J. An Exact Algorithm for a Vehicle Routing Problem with Time Windows and Multiple Use of Vehicles[J]. European Journal of Operational Research, 2010, 202(3):756-763.
[4] AMORIM P, BELO-FILHO M A F, TOLEDO F M B, et al. Lot Sizing Versus Batching in the Production and Distribution Planning of Perishable Goods[J]. International Journal of Production Economics, 2013, 146(1):208-218.
[5] SHUKLA M, JHARKHARIA S. Artificial Immune System-based Algorithm for Vehicle Routing Problem with Time Window Constraint for the Delivery of Agri-fresh Produce[J]. Journal of Decision Systems, 2013, 22(3), 224-247.
[6] WANG Hai-li, WANG Yong, ZENG Yong-chang. Distribution of Perishable Food Based on Models with Time Windows[J]. Industrial Engineering Journal, 2008, 11(3):127-130. (in Chinese)
[7] SUN Jing. The Analysis on the Cold Chain and Its Development in China[J]. Journal of Highway and Transportation Research and Development:Application Version, 2011(10):327-329. (in Chinese)
[8] MIAO Xiao-hong, ZHOU Xin-nian, LIN Sen, et al. Study on Routing Optimization for Cold-chain Logistics Distribution of 3PL[J]. Operations Research and Management Science, 2011, 20(4):32-38. (in Chinese)
[9] WANG Shu-yun, ZHAO Min. Impetus of Multi-temperature Joint Distribution Based on Storage-type Cold-chain Logistics[J]. Journal of Highway and Transportation Research and Development, 2012, 29(2):144-148. (in Chinese)
[10] SHI Zhao, FU Zhuo. Distribution Location Routing Optimization Problem of Food Cold Chain with Time Window in Time Varying Network[J]. Application Research of Computers, 2013, 30(1):183-188. (in Chinese)
[11] LIU Q, WANG J P. A Study on Vehicle Routing Problem in the Delivery of Fresh Agricultural Products under Random Fuzzy Environment[J]. International Journal of Information and Management Sciences, 2008, 19:673-690.
[12] CHEN H K, HSUEH C F, CHANG M S. Production Scheduling and Vehicle Routing with Time Windows for Perishable Food Products[J]. Computers & Operations Research, 2009, 36(7):2311-2319.
[13] BRIO J, MARTINEZ F, MORENO J A, et al. Fuzzy Optimization for Distribution of Frozen Food with Imprecise Times[J]. Fuzzy Optimization and Decision Making, 2012, 11(3):337-349.
[14] LIN Y K, YEH C T, HUANG C F. Reliability Evaluation of a Stochastic-flow Distribution Network with Delivery Spoilage[J]. Computers & Industrial Engineering, 2013, 66(2):352-359.
[15] SAZVAR Z, MIRZAPOUR AL-E-HASHEM S M J, BABOLI A, et al. A Bi-objective Stochastic Programming Model for a Centralized Green Supply Chain with Deteriorating Products[J]. International Journal of Production Economics, 2014, 150:140-154.
[16] LEI Wei. Research on the Vehicle Routing Planning with Uncertain Demand[D]. Guangzhou:Sun Yat-sen University, 2010. (in Chinese)
[1]
张玲, 郝京京, 戢晓峰. 城际货物运输联系的网络特性及空间组织优化研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 68-78.
[2]
梁仁鸿, 仵思燃. 公路货物运输量统计新试行方案问题分析及完善思路研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 103-110.
[3]
杜长东. 低频动态载荷理论分析及称重精度提高算法研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 105-110.
[4]
郝京京, 戢晓峰, 徐停停. 信息关注度与公交服务水平的耦合协调性测度[J]. Journal of Highway and Transportation Research and Development, 2017, 11(4): 104-110.
[5]
王文娣, 杨忠振, 李一旋. 基于旅客价值测度模型的客运市场细分及公路客运发展策略研究[J]. Journal of Highway and Transportation Research and Development, 2017, 11(1): 103-110.
[6]
王淑云, 路荣斌, 郝秀菊. 关于提高我国危险品运输品质的思考[J]. Journal of Highway and Transportation Research and Development, 2016, 10(3): 105-110.
[7]
覃运梅, 毛海军, 黑秀玲. 基于自动快递机的快递配送车辆路径优化研究[J]. Journal of Highway and Transportation Research and Development, 2016, 10(3): 97-104.
[8]
和豪涛, 李扬, 张正华. 基于AHP-灰色关联度的公路大件运输方案优选[J]. Journal of Highway and Transportation Research and Development, 2016, 10(2): 98-102.
[9]
王海洋. 我国公路政策可持续发展战略研究分析[J]. Journal of Highway and Transportation Research and Development, 2016, 10(2): 103-110.
[10]
戢晓峰, 普永明, 梁斐雯, 覃文文. 交通管制时限条件下城市物流配送优化双层规划模型[J]. Journal of Highway and Transportation Research and Development, 2015, 9(3): 94-101.
[11]
李淑琴, 杨斌, 胡志华, 明惠, 周珍. 具有连续工班数量折扣的集卡车队外包决策问题[J]. Journal of Highway and Transportation Research and Development, 2014, 8(3): 96-103.
[12]
胡青蜜, 胡志华. 二级轴辐式零担物流网络设计的资源均衡利用问题[J]. Journal of Highway and Transportation Research and Development, 2014, 8(1): 101-110.