A Research on Routing Optimization of Cold Chain Distribution based on Green Supply Chain

doi:10.3969/j.issn.1007-7375.2019.02.012

Abstract

Abstract: 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.

Key words: green supply chain, cold chain distribution, the carbon emission, the global artificial fish swarm algorithm

CLC Number:

F252

TAO Dihao, LIU Rong, LEI Yongjie, ZHANG Qiaoxin. A Research on Routing Optimization of Cold Chain Distribution based on Green Supply Chain[J]. Industrial Engineering Journal , 2019, 22(2): 89-95.

References

[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 cross-docked 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 of 3PL[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. CO₂ emission minimizing for the time-dependent VRP in urban area[J]. Industrial Engineering and Management, 2015, 20(4):29-34