Distribution Routing Optimization of Fresh Agricultural Products Based on Road Conditions

doi:10.16182/j.issn1004731x.joss.18-0161

Abstract

Abstract: Reasonable arrangement of distribution route of fresh agricultural product can effectively guarantee the freshness of products, improve the distribution efficiency, and reduce the distribution cost. In practical distribution, the road condition is an important factor affecting the arrangement of the distribution route. According to the different road conditions, the speed characteristic models are set up. Meanwhile, considering the perishable and vulnerable characteristics of fresh agricultural products, the function of time window penalty cost and the function of customer satisfaction are established. Based on the comprehensive consideration of factors, such as road condition, time window and fresh consumption, a multi-objective optimization model of fresh agricultural product distribution route is constructed, which minimizes distribution cost and maximizes customer satisfaction. Motivated by simulated annealing thinking, an improved adaptive genetic algorithm is proposed. The feasibility and effectiveness of the constructed model and the proposed algorithm are verified by simulation experiments.

Key words: fresh agricultural products, vehicle routing, road condition, adaptive genetic algorithm

CLC Number:

TP391.9

Wang Heng, Xu Yaxing, Wang Zhenfeng, Zhou Tianpeng, Tian Dechun. Distribution Routing Optimization of Fresh Agricultural Products Based on Road Conditions[J]. Journal of System Simulation, 2019, 31(1): 126-135.

References

[1] Wang Z, Yao D Q, Yue X.E-business System Investment for Fresh Agricultural Food Industry in China[J]. Annals of Operations Research (S0254-5330), 2017, 257(1): 1-16.
[2] 葛显龙, 孔阳. 带有时间窗的生鲜物流配送路径优化研究[J]. 数学的实践与认识, 2016, 46(12): 78-87.
GE Xianlong, KONG Yang.Research on the Vehicle Routing Problem of Fresh Logistics Distribution with Time Window[J]. Mathematics in Practice and Theory, 2016, 46(12): 78-87.
[3] Wang S, Tao F, Shi Y, et al.Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax[J]. Sustainability (S2071-1050), 2017, 9(5): 694.
[4] 侯玉梅, 贾震环, 田歆, 等. 带软时间窗整车物流配送路径优化研究[J]. 系统工程学报, 2015, 30(2): 240-250.
HOU Yumei, JIA Zhenhuan, TIAN Xin, et al.Research on the Optimization on the Vehicle Logistics Distribution with Soft Time Windows[J]. Journal of Systems Engineering, 2015, 30(2): 240-250.
[5] 蔡浩原, 潘郁. 基于人工蜂群算法的鲜活农产品冷链物流配送路径优化[J]. 江苏农业科学, 2017, 45(15): 318-321.
CAI Haoyuan, PAN Yu.Optimization of Cold Chain Logistics Distribution Path of Fresh Agricultural Products Based on Artificial Bee Colony Algorithm[J]. Jiangsu Agricultural Sciences, 2017, 45(15): 318-321.
[6] 王维军, 罗伟. 基于改进智能水滴算法的冷链物流配送路径优化问题研究[J]. 工业工程, 2017, 20(2): 38-43.
Wang Weijun, Luo Wei.A Research of Cold-chain Logistic Distribution Path Optimization Based on the Improved Intelligent Water Drop Algorithm[J]. Industrial Engineering Journal, 2017, 20(2): 38-43.
[7] Zhang D, Cai S, Ye F, et al.A Hybrid Algorithm for a Vehicle Routing Problem with Realistic Constraints[J]. Information Sciences (S0020-0255), 2017, 394(1): 167-182.
[8] Woensel T V.Vehicle Routing Problem with Stochastic Travel Times: Balancing Service and Transportation Costs[J]. Computers and Operations Research (S0305-0548), 2017, 40(1): 214-224.
[9] 兰辉, 何琴飞, 边展, 等. 考虑道路通行状况的冷链物流配送路径优化[J]. 大连海事大学学报, 2015, 41(4): 67-74.
Lan Hui, He Qinfeng, Bian Zhan, et al.Distribution Routing Optimization of Cold Chain Logistics with Consideration of Road Traffic Conditions[J]. Journal of Dalian Maritime University, 2015, 41(4): 67-74.
[10] 龚大鹏. 雨雪天气对城市道路交通运行的影响研究[D]. 北京: 北京交通大学, 2016.
Gong Dapeng.Impacts of Rainfalls and Snowfalls on Urban Roads Traffic Performance[D]. Beijing: Beijing Jiaotong University, 2016.
[11] Bie Y, Qiu T Z, Zhang C, et al.Introducing Weather Factor Modelling into Macro Traffic State Prediction[J]. Journal of Advanced Transportation (S0197-6729), 2017, 17(1): 1-15.
[12] Ding Y, Li Y, Deng K, et al.Detecting and Analyzing Urban Regions with High Impact of Weather Change on Transport[J]. IEEE Transactions on Big Data (S2167-6461), 2017, 3(2): 126-139.
[13] Dror M.Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW[J]. Operations Research (S0030-364X), 1994, 42(5): 977-978.
[14] Dell'Amico M, Monaci M, Pagani C, et al. Heuristic Approaches for the Fleet Size and Mix Vehicle Routing Problem with Time Windows[J]. Transportation Science (S0041-1655), 2007, 41(4): 516-526.
[15] Vaira G, Kurasova O.Genetic Algorithm for VRP with Constraints Based on Feasible Insertion[J]. Informatica (S0868-4952), 2013, 25(1): 155-184.
[16] Van Laarhoven P J M, Aarts E H L. Simulated Annealing[M]. Netherlands: Springer, 1987: 199-203.
[17] Michalewicz Z.Genetic Algorithms+ Data Structures= Evolution Programs[M]. Netherlands: Springer Science and Business Media, 1996: 274-285.
[18] Michalewicz Z, Janikow C Z, Krawczyk J B.A Modified Genetic Algorithm for Optimal Control Problems[J]. Computers and Mathematics with Applications (S0898-1221), 1992, 23(12): 83-94.
[19] Sivanandam S N, Deepa S N.Genetic Algorithm Optimization Problems[M]. Berlin Heidelberg: Springer, 2008: 165-209.
[20] 王旭坪, 詹红鑫, 孙自来, 等. 基于蚁群禁忌混合算法的成品油多舱配送路径优化研究[J]. 系统工程理论与实践, 2017, 37(12): 3215-3226.
Wang Xuping, Zhan Hongxin, Sun Zilai, et al.Route Optimization for the Refined Oil Multi-compartment Distribution Based on Ant Colony and Tabu Search Hybrid Algorithm[J]. Systems Engineering Theroy and Practice, 2017, 37(12): 3215-3226.
[21] 裴小兵, 贾定芳. 基于模拟退火算法的城市物流多目标配送车辆路径优化研究[J]. 数学的实践与认识, 2016, 46(2): 105-113.
Pei Xiaobing, Jia Dingfang.Optimizing Multi-objective Vehicle Routing Problem in City Logistics Based on Simulated Annealing Algorithm[J]. Mathematics in practice and theory, 2016, 46(2): 105-113.
[22] Alzaqebah M, Abdullah S, Jawarneh S.Modified Artificial Bee Colony for the Vehicle Routing Problems with Time Windows[J]. Springerplus (S2193-1801), 2016, 5(1): 1298.