摘要
合理安排生鲜农产品的配送路线,能够有效地保证产品鲜活度、提高配送效率、降低配送成本。在实际配送中,道路状况是影响配送路线制定的重要因素之一。根据不同的道路状况,建立车速特征模型。根据生鲜农产品的易腐易损特征,建立时间窗惩罚成本函数和顾客满意度函数。在综合考虑路况、时间窗、生鲜损耗等因素的基础上,构建生鲜农产品配送路径的多目标优化模型。结合模拟退火思想,提出改进的自适应遗传算法。验证模型和算法的有效性。
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.
引文
[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.
