摘要
针对冷链物流配送路径优化问题,根据绿色物流理念及冷链物流配送过程特点,分析了配送过程中车辆固定成本、配送过程燃油成本、配送过程货损成本及碳税成本,并以上述各成本之和最小为优化目标构造数学模型,并将全局人工鱼群算法运用到该模型中。借助Matlab软件对具体案例进行求解,得出总成本为4 456元。结果表明,数学模型和全局人工鱼群算法对求解此类问题有着一定的理论指导和参考价值。
In view of the cold chain logistic distribution routing optimization, based on the concept of green supply chain and the characteristics of the cold chain logistics distribution process, the fixed cost of the vehicle, the fuel cost of the distribution process, the freight loss cost of the distribution process and the carbon emission cost were analyzed, and a mathematical model was constructed with the minimum sum of the above costs as the optimization target. The global artificial fish swarm algorithm was applied to the model. Finally, the Matlab software was used to solve the specific case and the total cost is 4,456 yuan. The result of the case shows that the mathematical model and global artificial fish swarm algorithm have certain theoretical guidance and reference value for solving such problems.
引文
[1]KIM K C,SUN J U,LEE S W.A hierarchical approach to vehicle routing and scheduling with sequential services using the genetic algorithm[J].International Journal of Industrial Engineering Theory Applications&Practice,2013,20(1):99-113.
[2]BRANDST?TTER C,REIMANN M.The line-haul feeder vehicle routing problem:mathematical model formulation and heuristic approaches[J].European Journal of Operational Research,2018,270(1):157-170.
[3]AHKAMIRAAD A,WANG Y.Capacitated and multiple crossdocked vehicle routing problem with pickup,delivery,and time windows[J].Computers&Industrial Engineering,2018,119:76-85.
[4]ERDO?AN S,MILLER-HOOKS E.A green vehicle routing problem[J].Transportation Research Part E Logistics&Transportation Review,2012,48(1):100-114.
[5]KWON Y J,CHOI Y J,LEE D H.Heterogeneous fixed fleet vehicle routing considering carbon emission[J].Transportation Research Part D Transport&Environment,2013,23(8):81-89.
[6]FRANCESCHETTI A,HONHON D,WOENSEL T V,et al.The time-dependent pollution-routing problem[J].Transportation Research Part B,2013,56:265-293.
[7]DEMIR E,BEKTA?T,LAPORTE G.A review of recent research on green road freight transportation[J].European Journal of Operational Research,2014,237(3):775-793.
[8]XIAO Y,KONAK A.The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion[J].Transportation Research Part E,2016,88:146-166.
[9]缪小红,周新年,林森,等.第3方冷链物流配送路径优化研究[J].运筹与管理,2011,20(4):32-28.MIAO Xiaohong,ZHOU Xinnian,LIN Sen,et al.Study on routing optimization for cold-chain logistics distribution of3PL[J].Operations Research and Management Science,2011,20(4):32-28.
[10]周咏,计莹峰,杨华龙,等.冷链物流同时送取货车辆路径优化[J].数学的实践与认识,2016,46(20):18-26.ZHOU Yong,JI Yingfeng,YANG Hualong,et al.Optimization of vehicle routing problem with simultaneous delivery and pickup for cold chain logistics[J].Mathematics in Practice and Theory,2016,46(20):18-26.
[11]王维军,罗伟.基于改进智能水滴算法的冷链物流配送路径优化问题研究[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.
[12]AMORIM P,PARRAGH S N,SPERANDIO F,et al.A rich vehicle routing problem dealing with perishable food:a case study[J].TOP,2014,22(2):489-508.
[13]DREZNER Z,SCOTT C H.Location of a distribution center for a perishable product[J].Mathematical Methods of Operations Research,2013,78(3):301-314.
[14]张亚明,李娜.基于精英单亲遗传算法的冷链物流VRP模型优化研究[J].数学的实践与认识,2016,46(4):87-96.ZHANG Yaming,LI Na.Research on elite selection based partheno-genetic algorithm under optimized cold-chain logistics VRP model[J].Mathematical Methods of Operations Research,2016,46(4):87-96.
[15]LEGGIERI V,HAOUARI M.A practical solution approach for the green vehicle routing problem[J].Transportation Research Part E Logistics&Transportation Review,2017,104(23):97-112.
[16]YIN P Y,CHUANG Y L.Adaptive memory artificial bee colony algorithm for green vehicle routing with cross-docking[J].Applied Mathematical Modeling,2016,40(21-22):9302-9315.
[17]POONTHALIR G,NADARAJAN R.A fuel efficient green vehicle routing problem with varying speed constraint(F-GVRP)[J].Expert Systems with Applications,2018,100(1):131-144.
[18]OTTMAR R D.Wildland fire emissions,carbon and climate:modeling fuel consumption[J].Forest Ecology&Management,2014,317(2):41-50.
[19]黄务兰,张涛.基于改进全局人工鱼群算法的VRPSPDTW研究[J].计算机工程与应用,2016,52(21):21-29.HUANG Wulan,ZHANG Tao.VRPSPDTW based on improved global artificial fish swarm algorithm[J].Computer Engineering and Applications,2016,52(21):21-29.
[20]张如云,刘清.考虑低碳的城市配送车辆路径优化模型研究[J].工业工程与管理,2015,20(4):29-34.ZHANG Ruyun,LIU Qing.CO2 emission minimizing for the time-dependent VRP in urban area[J].Industrial Engineering and Management,2015,20(4):29-34.