Time-Varying Heterotypic-Vehicle Cold Chain Logistics Distribution Path Optimization Model

doi:10.12133/j.smartag.2021.3.3.202108-SA004

Abstract

Abstract:

In view of the problems of constant speed and single carbon emission calculation method in the distribution model of fresh agricultural products in the transportation link of agricultural supply chain, combined with the time-varying characteristics of road network and the new multi vehicle carbon emission calculation method, this study put forward the distribution route optimization model of fresh agricultural products with four optimization objectives, which were the distribution distance, multi vehicle carbon emission, goods loss and vehicle fixed cost. In this model, the calculation of fuel consumption and carbon emission in the model would be affected by many factors, among which the load is the most important factor: Firstly, the average fuel consumption per 100 km of different trucks was calculated, then the CO₂ emission factors of various trucks were calculated according to the carbon balance principle, and finally the average value of the results of each truck was taken as the carbon emission factor of the vehicle. According to those characteristics of the model, an improved double strategies co-evolutionary ant colony system (DC-ACS) was proposed. In this study, the main method was used to transform the problem into a solvable single objective problem. Then, the ant colony algorithm combined the coevolution mechanism, adaptive pheromone update strategy and local search mechanism were used to improve the solution effect of the algorithm. Finally, an appropriate fitness calculation method and stagnation avoidance strategy were designed to enhance the ability of the algorithm to jump out of local optimization. The C105 example of Solomon dataset was solved by using the improved ant colony algorithm. The optimal solutions on the four optimization objectives were 937.94 km, 4961.48 CNY, 4081.78 CNY and 7500.87 CNY respectively, which proved the effectiveness of the model proposed in this study. Based on the effectiveness of the model, the experimental results showed that the total distribution cost of the improved ant colony algorithm reduced by more than 14% on average compared with the basic ant colony algorithm on the four optimization objectives, which proved that the improved ant colony algorithm had more advantages. The improved ant colony algorithm was used to solve large-scale examples with different distributions: centralized, random and mixed. The optimal total costs were 19939.53 CNY, 24095 CNY and 24397.58 CNY, respectively. To sum up, the proposed model and algorithm could provide a good reference for the urban distribution path decision-making of cold chain logistics enterprises, a new idea to improve the distribution path optimization model and optimization method of smart agricultural supply chain, and a reference for enterprises to further expand their scale.

Key words: cold chain logistics, path optimization, real-time information, ant colony optimization, Solomon dataset

CLC Number:

F326.6

LIU Siyuan, CHEN Tian'en, CHEN Dong, ZHANG Chi, WANG Cong. Time-Varying Heterotypic-Vehicle Cold Chain Logistics Distribution Path Optimization Model[J]. Smart Agriculture, 2021, 3(3): 139-151.

Figures/Tables 12

Table 1

Fig. 1

Fig. 2

Table 2

Table 3

Table 4

Table 5

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Fig. 7

References 37

1	陈栋, 陈天恩, 姜舒文, 等. 基于订单位置聚类的雏鸡配送车辆调度优化模型[J]. 智慧农业(中英文), 2020, 2(4): 137-148.
	CHEN D, CHEN T, JIANG S, et al. Optimal model of chicken distribution vehicle scheduling based on order clustering[J]. Smart Agriculture, 2020, 2(4): 137-148.
2	杨珍花, 赖平仲, 汤洋, 等. 冷藏车多车型混合配送调度优化[J]. 系统工程, 2015, 33(10): 28-36.
	YANG Z, LAI P, TANG Y, et al. Mix distribution dispatch optimization by multi-type refrigerated trucks[J]. Systems Engineering, 2015(10): 28-36.
3	李义华, 吕名锐, 孙凤英. 生鲜农产品智慧冷链物流体系优化研究[J]. 中南林业科技大学学报(社会科学版), 2018, 12(6): 63-67, 80.
	LI Y, LYU M, SUN F. Fresh agricultural products wisdom cold chain logistics system optimization research[J]. Journal of Central South University of Forestry& Technology (Social Sciences), 2018, 12(6): 63-67, 80.
4	李干琼, 李欣, 赵龙华, 等. 农业供应链管理研究进展综述及展望[J]. 农业大数据学报, 2020, 2(3): 2-12.
	LI G, LI X, ZHAO L, et al. A review of agricultural supply chain management and its prospects for the future[J]. Journal of Agricultural Big Data, 2020,2(3): 2-12.
5	赵春江, 李瑾, 冯献. 面向2035年智慧农业发展战略研究[J]. 中国工程科学, 2021, 23(4): 1-9.
	ZHAO C, LI J, FENG X. Development strategy of smart agriculture for 2035 in China[J]. Strategic Study of CAE, 2021, 23(4): 1-9.
6	陈久梅, 周楠, 王勇. 生鲜农产品多隔室冷链配送车辆路径优化[J]. 系统工程, 2018, 36(8): 106-113.
	CHEN J, ZHOU N, WANG Y. Optimization of multi-compartment cold chain distribution vehicle routing for fresh agricultural products[J]. Systems Engineering, 2018, 36(8): 106-113.
7	张倩, 熊英, 何明珂, 等. 不确定需求生鲜电商配送路径规划多目标模型[J]. 系统仿真学报, 2019, 31(8): 1582-1590.
	ZHANG Q, XIONG Y, HE M, et al. Multi-objective model of distribution route problem for fresh electricity commerce under uncertain demand[J]. Journal of System Simulation, 2019, 31(8): 1582-1590.
8	肖建华, 王超文, 陈萍,等. 基于城市道路限行的多能源多车型车辆路径优化[J]. 系统工程理论与实践, 2017, 37(5): 1339-1348.
	XIAO J, WANG C, CHEN P, et al. The multi-energy heterogeneous fleet vehicle routing optimization under urban traffic restriction[J]. Systems Engineering-Theory & Practice, 2017, 37(5): 1339-1348.
9	赵志学, 李夏苗, 周鲜成. 考虑拥堵区域的多车型绿色车辆路径问题优化[J]. 计算机应用, 2020, 40(3): 883-890.
	ZHAO Z, LI X, ZHOU X. Green vehicle routing problem optimization for multi-type vehicles considering traffic congestion areas[J]. Journal of Computer Applications, 2020, 40 (3): 883-890.
10	李军涛, 刘明月, 刘朋飞. 生鲜农产品多车型冷链物流车辆路径优化[J]. 中国农业大学学报, 2021, 26(7): 115-123.
	LI J, LIU M, LIU P. Route optimization of multi-vehicle cold chain logistics for fresh agricultural products[J]. Journal of China Agricultural University, 2021, 26(7): 115-123.
11	WANG X, WANG M, RUAN J, et al. The multi-objective optimization for perishable food distribution route considering temporal-spatial distance[J]. Procedia Computer Science, 2016, 96: 1211-1220.
12	MA Z, YAO W, YING D. A combined order selection and time-dependent vehicle routing problem with time widows for perishable product delivery[J]. Computers & Industrial Engineering, 2017, 114: 101-113.
13	LIU C, KOU G, ZHOU X, et al. Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach[J]. Knowledge-Based Systems, 2019, 188: ID 104813.
14	HSIAO Y, CHEN M, CHIN C. Distribution planning for perishable foods in cold chains with quality concerns: Formulation and solution procedure[J]. Trends in Food Science & Technology, 2017, 61: 80-93.
15	BYUNG D S, YOUNG D K. A vehicle routing problem of both refrigerated-and general-type vehicles for perishable food products delivery[J]. Journal of Food Engineering, 2016, 169: 61-71.
16	ALINAGHIAN M, NADIA S. Multi-depot multi-compartment vehicle routing problem, solved by a hybrid adaptive large neighborhood search[J]. Omega, 2018, 76: 85-99.
17	HIASSAT A, DIABAT A, RAHWAN I. A genetic algorithm approach for location-inventory-routing problem with perishable products[J]. Journal of Manufacturing Systems, 2017, 42: 93-103.
18	王金妹, 尹显龙. 乳制品冷链物流配送中心选址及配送路径优化[J]. 福州大学学报(哲学社会科学版), 2020, 34(1): 45-53.
	WANG J, YIN X. Enhancing strategies of tourism accommodation capacity of Beijing location and routing optimization for cold chain logistics distribution of dairy products[J]. Journal of Fuzhou University (Philosophy and Social Sciences), 2020, 34(1): 45-53.
19	AMORIM P, ALMADA-LOBO B. The impact of food perishability issues in the vehicle routing problem[J]. Computers & Industrial Engineering, 2014, 67(1): 223-233.
20	张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J/OL]. 系统仿真学报: [2021-09-15]. DOI: 16182/j.issn1004731x.joss.20-0907. doi: 16182/j.issn1004731x.joss.20-0907
	ZHANG K, JI Q. Research on multi-depot half-open vehicle routing problem with time-varying speed[J/OL]. Journal of System Simulation: [2021-09-15]. DOI: 16182/j.issn1004731x.joss.20-0907. doi: 16182/j.issn1004731x.joss.20-0907
21	王恒, 徐亚星, 王振锋, 等. 基于道路状况的生鲜农产品配送路径优化[J]. 系统仿真学报, 2019, 31(1): 126-135.
	WANG H, XU Y, WANG Z, et al. Distribution routing optimization of fresh agricultural products based on road conditions[J]. Journal of System Simulation, 2019, 31(1): 126-135.
22	杜琛, 李怡靖. 基于客户满意度和最小损耗的冷链配送路径问题研究[J]. 工业工程与管理, 2020, 25(6): 163-171.
	DU C, LI Y. Research on cold chain distribution routing problem based on customer satisfaction and minimum loss[J]. Industrial Engineering and Management, 2020, 25(6): 163-171.
23	姚源果, 贺盛瑜. 基于交通大数据的农产品冷链物流配送路径优化研究[J]. 管理评论, 2019, 31(4): 240-253.
	YAO Y, HE S. Research on optimization of distribution route for cold chain logistics of agricultural products based on traffic big data[J]. Management Review, 2019, 31(4): 240-253.
24	BIE Y, QIU T, ZHANG C, et al. Introducing weather factor modelling into macro traffic state prediction[J]. Journal of Advanced Transportation. 2017, 17(1): 1-5.
25	龚大鹏, 宋国华, 黎明, 等. 降雨对城市道路行程速度的影响[J]. 交通运输系统工程与信息, 2015, 15(1): 218-225.
	GONG D, SONG G, LI M, et al. Impact of rainfalls on travel speed on urban roads[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(1): 218-225.
26	唐慧玲, 唐恒书, 朱兴亮. 基于改进蚁群算法的低碳车辆路径问题研究[J]. 中国管理科学, 2021, 29(7): 118-127.
	TANG H, TANG H, ZHU X. Research on low-carbon vehicle routing problem based on modified ant colony algorithm[J]. Chinese Journal of Management Science, 2021, 29(7): 118-127.
27	万杰, 耿丽, 田喆. 基于改进的蚁群算法求解多目标生鲜农产品车辆路径[J]. 山东农业大学学报(自然科学版), 2019, 50(6): 1080-1086.
	WAN J, GENG L, TIAN Z. Solution for the vehicle route of multi-objective fresh agricultural products based on the improved ant colony algorithm[J]. Journal of Shandong Agricultural University (Natural Science Edition), 2019, 50(6): 1080-1086.
28	BATISTA Z, JOÃO B Q, et al. Multi-objective topology optimization with ant colony optimization and genetic algorithms[J]. Computer-Aided Design and Applications, 2015,12(6): 674-682.
29	SKINDEROWICZ R. Ant colony system with a restart procedure for TSP[C]// International Conference on Computational Collective Intelligence. Berlin, German: Springer, 2016.
30	朱宏伟, 游晓明, 刘升. 协同过滤策略的异构双种群蚁群算法[J]. 计算机科学与探索, 2019, 13(10): 1754-1767.
	ZHU H, YOU X, LIU S. Heterogeneous dual population ant colony algorithm based on cooperative filtering strategy[J]. Journal of Frontiers of Computer Science and Technology, 2019, 13(10): 1754-1767.
31	刘一凡, 游晓明, 刘升. 基于动态重组和协同交流策略的蚁群优化算法[J]. 计算机科学与探索, 2021, 15(8): 1511-1525.
	LIU Y, YOU X, LIU S. Ant colony optimization algorithm based on dynamic recombination and cooperative communication strategy[J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(8): 1511-1525.
32	贺亦甲, 符强, 朱俊杰, 等. 一种求解TSP问题的改进鸟群算法[J]. 计算机时代, 2019(5): 56-60.
	HE Y, FU Q, ZHU J, et al. An improved bird swarm algorithm for solving TSP problem[J]. Computer Era, 2019(5): 56-60.
33	段雪凝. 带时间窗的冷链物流车辆路径多目标优化问题研究[D]. 沈阳: 东北大学, 2014.
	DUAN X. Research on multi-objective optimization vehicle routing problem with time windows of cold chain logistics[D]. Shenyang: Northeastern University, 2014.
34	叶仕通, 万智萍. 一种基于改进全局信息素更新效率的蚁群算法及仿真[J].计算机应用与软件, 2014, 31(1): 176-179.
	YE S, WAN Z. An ant colony algorithm based on improving global pheromone update efficiency and its simulation[J]. Computer Applications and Software, 2014, 31(1): 176-179.
35	VRPTW BENCHMARK PROBLEMS. [2021-09-15]. .
36	付朝晖, 刘长石. 生鲜电商配送的开放式时变车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(1): 271-278.
	FU Z, LIU C. Research on open time-dependent vehicle routing problem of fresh food e-commerce distribution[J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
37	张济风, 杨中华. 时变路网环境下多温冷链配送路径优化研究[J]. 重庆师范大学学报(自然科学版), 2020, 37(1): 119-126.
	ZHANG J, YANG Z. Research on distribution path optimization of multi-temperature cold chain in time-varying road network environment[J]. Journal of Chongqing Normal University (Natural Science), 2020, 37(1): 119-126.

车型	额定载重/t	数量/辆
小型车	2	40
中型车	4	10
大型车	8	29

车辆类型	小型车	中型车	大型车
人力成本/（元·km^-1）	20	30	40
启用成本/（元·次^-1）	300	400	500
管理成本/（元·次^-1）	60	80	100

主要优化目标	路径总长度	碳排放	产品新鲜度	车辆固定成本
总路径/km	937.94	968.91	1105.79	965.02
碳排放/元	5136.02	4961.48	6150.46	5095.24
产品货损成本/元	6126.35	5986.93	4081.78	5875.46
车辆固定成本/元	7739.21	7573.20	8219.79	7500.87

主要优化目标	路径总长度		碳排放（调整）		产品新鲜度		车辆固定成本
主要优化目标	改进ACS	基本ACS	改进ACS	基本ACS	改进ACS	基本ACS	改进ACS	基本ACS
路径总长度/km	937.94	1025.02	968.91	1051.46	1105.79	1127.91	965.02	1066.76
碳排放/元	5136.02	6115.47	4961.48	6051.10	6150.46	6670.16	5095.24	6307.41
产品货损成本/元	6126.35	7573.59	5986.93	7984.48	4081.78	6597.01	5875.46	6824.19
车辆固定成本/元	7739.21	8380.63	7573.20	8353.51	8219.79	8433.54	7500.87	8079.81

[1]	WANG Fang, TENG Guifa, YAO Jingfa. Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows [J]. Smart Agriculture, 2021, 3(3): 152-161.
[2]	LI Yang, ZHANG Ping, YUAN Jin, LIU Xuemei. Visual Positioning and Harvesting Path Optimization of White Asparagus Harvesting Robot [J]. Smart Agriculture, 2020, 2(4): 65-78.