生鲜产品的纯电动冷藏车配送路径问题研究
|
摘要
根据生鲜产品和纯电动冷藏车的特性,研究了供应商使用同一车型的纯电动冷藏车给需求多样化的零售商配送生鲜产品的路径优化问题,考虑了车辆在行驶途中可以多次前往充电站充电以及零售商对于被服务时间的要求,以总配送成本最小为目标,构建了有客户软时间窗约束和车辆里程约束的生鲜产品配送路径问题的数学模型,以Solomn标准算例为基础构造算例,并设计了蚁群算法对模型进行求解,得到了包括充电计划在内的车辆路径方案,并与传统冷藏车配送路径方案相比较,结果发现两种方案的总成本相差不大,纯电动冷藏车虽然路线长度更长,但是可以减少温室气体的排放,运输成本较低,并且享有政府补贴,更加符合供应商的需求。
The path optimization problem that the supplier uses the same type of pure electric refrigerated truck to distribute fresh products to the diversified retailers is studied based on the characteristics of fresh products and pure electric refrigerated trucks. The vehicle can travel to the charging station and charge many times and retailer's requirement on service time are taken into account. A customer soft time window constraint and vehicle mileage constraints of the fresh product delivery path of the mathematical model is constructed based on Solomn standard example to minimize the total delivery cost. The ant colony optimization is designed to solve the model and the vehicle routing program is obtained with the charging plan. Compared with the traditional refrigerated trucks delivery route scheme, the results show that the total cost of the two programs are basically the same. Besides, the pure electric refrigerated trucks can reduce the emission of greenhouse gases and transport costs even though the route length is longer. In addition, the owner can enjoy government subsidies. So, the more pure electric refrigerated truck in line with the needs of suppliers.
The path optimization problem that the supplier uses the same type of pure electric refrigerated truck to distribute fresh products to the diversified retailers is studied based on the characteristics of fresh products and pure electric refrigerated trucks. The vehicle can travel to the charging station and charge many times and retailer's requirement on service time are taken into account. A customer soft time window constraint and vehicle mileage constraints of the fresh product delivery path of the mathematical model is constructed based on Solomn standard example to minimize the total delivery cost. The ant colony optimization is designed to solve the model and the vehicle routing program is obtained with the charging plan. Compared with the traditional refrigerated trucks delivery route scheme, the results show that the total cost of the two programs are basically the same. Besides, the pure electric refrigerated trucks can reduce the emission of greenhouse gases and transport costs even though the route length is longer. In addition, the owner can enjoy government subsidies. So, the more pure electric refrigerated truck in line with the needs of suppliers.
引文
[1]Toth P,Vigo D.The vehicle routing problem[M].Beijing:Tsinghua University Press,2011.
[2]Hsu C I,Hung S F,Li H C.Vehicle routing problem with time-windows for perishable food delivery[J].Journal of Food Engineering,2007,80(2):465-475.
[3]Osvald A,Stirn L Z.A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food[J].Journal of Food Engineering,2008,85(2):285-295.
[4]Coelho L C,Laporte G.Optimal joint replenishment,delivery and inventory management policies for perishable products[J].Computers&Operations Research,2014,47(7):42-52.
[5]Farahani P,Grunow M,Günther H O.In tegrated production and distribution planning for perishable food products[J].Flexible Services and Manufacturing Journal,2012,24(1):28-51.
[6]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.
[7]Song B D,Ko Y D.A vehicle routing problem of both refrigerated-and general-type vehicles for perishable food products delivery[J].Journal of Food Engineering,2016,169(1):61-71.
[8]Bortolini M,Faccio M,Ferrari E,et al.Fresh food sustainable distribution:cost,delivery time and carbon footprint three-objective optimization[J].Journal of Food Engineering,2016,174(85):56-67.
[9]Erdo?an S,Miller-Hooks E.A green vehicle routing prolem[J].Transportation Research Part E(Logistics&Transportation Review),2012,48(1):100-114.
[10]Conrad R G,Figliozzi M A.The recharging vehicle routing problem[C]//61st Annual Conference and Expo of the Institute of Industrial Engineers,Reno,Nevada,USA,21-25 May 2011.
[11]Felipeá,Ortu?o M T,Righini G,et al.A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges[J].Transportation Research Part E(Logistics and Transportation Review),2014,71(C):111-128.
[12]Schneider M,Stenger A,Goeke D.The electric vehiclerouting problem with time windows and re-charging stations[J].Transportation Science,2014,48(4):500-520.
[13]杨华龙,计莹峰,刘斐斐.生鲜农产品物流网络节点布局优化[J].大连海事大学学报,2010,36(3):47-49.
[14]刘文佳,李芳.基于物联网的生鲜产品运输路径优化[J].物流工程与管理,2015,37(1):92-94.
[15]邵举平,曹倩,沈敏燕,等.生鲜农产品配送中带时间窗的VRP模型与算法[J].工业工程与管理,2015,20(1):122-127.
[2]Hsu C I,Hung S F,Li H C.Vehicle routing problem with time-windows for perishable food delivery[J].Journal of Food Engineering,2007,80(2):465-475.
[3]Osvald A,Stirn L Z.A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food[J].Journal of Food Engineering,2008,85(2):285-295.
[4]Coelho L C,Laporte G.Optimal joint replenishment,delivery and inventory management policies for perishable products[J].Computers&Operations Research,2014,47(7):42-52.
[5]Farahani P,Grunow M,Günther H O.In tegrated production and distribution planning for perishable food products[J].Flexible Services and Manufacturing Journal,2012,24(1):28-51.
[6]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.
[7]Song B D,Ko Y D.A vehicle routing problem of both refrigerated-and general-type vehicles for perishable food products delivery[J].Journal of Food Engineering,2016,169(1):61-71.
[8]Bortolini M,Faccio M,Ferrari E,et al.Fresh food sustainable distribution:cost,delivery time and carbon footprint three-objective optimization[J].Journal of Food Engineering,2016,174(85):56-67.
[9]Erdo?an S,Miller-Hooks E.A green vehicle routing prolem[J].Transportation Research Part E(Logistics&Transportation Review),2012,48(1):100-114.
[10]Conrad R G,Figliozzi M A.The recharging vehicle routing problem[C]//61st Annual Conference and Expo of the Institute of Industrial Engineers,Reno,Nevada,USA,21-25 May 2011.
[11]Felipeá,Ortu?o M T,Righini G,et al.A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges[J].Transportation Research Part E(Logistics and Transportation Review),2014,71(C):111-128.
[12]Schneider M,Stenger A,Goeke D.The electric vehiclerouting problem with time windows and re-charging stations[J].Transportation Science,2014,48(4):500-520.
[13]杨华龙,计莹峰,刘斐斐.生鲜农产品物流网络节点布局优化[J].大连海事大学学报,2010,36(3):47-49.
[14]刘文佳,李芳.基于物联网的生鲜产品运输路径优化[J].物流工程与管理,2015,37(1):92-94.
[15]邵举平,曹倩,沈敏燕,等.生鲜农产品配送中带时间窗的VRP模型与算法[J].工业工程与管理,2015,20(1):122-127.