需求变动下的冷链品配送路径规划

doi:10.3969/j.issn.1002-0268.2014.08.024

Abstract
Figure/Table
References (0)
Related Citation (12)

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.

Key words： transport economics cold chain logistics saving algorithm cold chain item vehicle routing problem

Received: 28 February 2014

Fund: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)

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	WANG Shu-yun
	SUN Hong

Cite this article:

WANG Shu-yun,SUN Hong. Distribution Route Planning for Cold Chain Items under Variable Demand[J]. Journal of Highway and Transportation Research and Development, 2015, 9(2): 103-110.

URL:

http://manu27.magtech.com.cn/Jwk_gljtkj_en/EN/10.3969/j.issn.1002-0268.2014.08.024 OR http://manu27.magtech.com.cn/Jwk_gljtkj_en/EN/Y2015/V9/I2/103

[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)