考虑低碳的多目标冷链混合车队路径规划研究

doi:10.3778/j.issn.1002-8331.2303-0130

摘要/Abstract

摘要： 为提高冷链物流运输效率，实现节能减排的低碳目标，探讨了多目标低碳冷链车辆路径问题（multi-objective low carbon vehicle routing problem in cold-chain logistics distribution，MOLCVRPCLD）。与现有文献相比，考虑了更为低碳的电动车与燃油车混合车队，建立了以综合成本最优、碳排放最小为目标的优化模型。其中，综合成本包括车辆的固定成本、时间窗成本、货损成本、油耗成本、耗电成本，碳排放包括燃油碳排放和制冷碳排放。根据模型特点，设计了贴合模型的非支配排序遗传算法（non-dominated sorting genetic algorithm II，NSGA-II）对该模型进行求解，并利用遗传算法（genetic algorithm，GA）分别对两个目标进行优化以验证模型和算法的有效性。

关键词: 低碳冷链, 混合车队, 电动车, 非支配排序遗传算法（NSGA-II）

Abstract: In order to improve the transportation efficiency of cold chain logistics and achieve the low-carbon goal of energy saving and emission reduction, this paper discusses the multi-objective low-carbon cold chain vehicle routing problem in cold-chain logistics distribution (MOLCVRPCLD). Compared with the existing literature, this paper considers a more low-carbon mixed fleet of electric vehicles and fuel vehicles, and establishes an optimization model with the goal of optimal comprehensive cost and minimum carbon emissions. Comprehensive cost includes fixed cost of vehicles, time window cost, cargo damage cost, fuel consumption cost and power consumption cost. Carbon emissions includes fuel emissions and refrigeration emissions. According to the characteristics of the model, a non-dominated sorting genetic algorithm II (NSGA-II) is designed to solve the model. And genetic algorithm (GA) is used to optimize the two targets respectively to verify the effectiveness of the model and algorithm.

Key words: low-carbon cold chain, mixed fleet, electric vehicles, non-dominated sorting genetic algorithm II (NSGA-II)

丁澍, 邱玉琢. 考虑低碳的多目标冷链混合车队路径规划研究[J]. 计算机工程与应用, 2024, 60(14): 337-347.

DING Shu, QIU Yuzhuo. Research on Route Planning of Multi-Objective Cold Chain Mixed Fleet Considering Low Carbon[J]. Computer Engineering and Applications, 2024, 60(14): 337-347.

参考文献

[1] PIECYK M I, MCKINNON A C. Forecasting the carbon footprint of road freight transport in 2020[J]. International Journal of Production Economics, 2010, 128(1): 31-42.
[2] MENEGHETTI A, CESCHIA S. Energy-efficient frozen food transports: the refrigerated routing problem[J]. International Journal of Production Research, 2020, 58(14): 4164-4181.
[3] HO W, HO G T S, JI P, et al. A hybrid genetic algorithm for the multi-depot vehicle routing problem[J]. Engineering Applications of Artificial Intelligence, 2008, 21(4): 548-557.
[4] 李英, 张鹏威, 吴一帆. 电动汽车/传统汽车混合车队车辆配置及路径优化模型[J]. 系统管理学报, 2020, 29(3): 522-531.
LI Y, ZHANG P W, WU Y F. Vehicle routing problem with mixed fleet of conventional and electric vehicles[J]. Journal of Systems &. Management, 2020, 29(3): 522-531.
[5] STOCKKAMP C, SCH?FER J, MILLEMANN J A, et al. Identifying factors associated with consumers’ adoption of e-mobility—a systematic literature review[J]. Sustainability, 2021, 13(19): 10975.
[6] SHIM D, SHIN J, KWAK S Y. Modelling the consumer decision-making process to identify key drivers and bottlenecks in the adoption of environmentally friendly products[J]. Business Strategy and the Environment, 2018, 27(8): 1409-1421.
[7] DANTZIG G B, RAMSER J H. The truck dispatching problem[J]. Management Science, 1959, 6(1): 80-91.
[8] ZHANG L Y, TSENG M L, WANG C H, et al. Low-carbon cold chain logistics using ribonucleic acid-ant colony optimization algorithm[J]. Journal of Cleaner Production, 2019, 233: 169-180.
[9] THEEB A N, SMADI H J, AL-HAWARI T H, et al. Optimization of vehicle routing with inventory allocation problems in cold supply chain logistics[J]. Computers & Industrial Engineering, 2020, 142: 106341.
[10] WEI C, GAO W W, HU Z H, et al. Assigning customer-dependent travel time limits to routes in a cold-chain inventory routing problem[J]. Computers & Industrial Engineering, 2019, 133: 275-291.
[11] QI C M, HU L S. Optimization of vehicle routing problem for emergency cold chain logistics based on minimum loss[J]. Physical Communication, 2020, 40: 101085.
[12] SONG M X, LI J Q, HAN Y Q, et al. Metaheuristics for solving the vehicle routing problem with the time windows and energy consumption in cold chain logistics[J]. Applied Soft Computing, 2020, 95: 106561.
[13] JABIR E, PANICKER V V, SRIDHARAN R. Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem[J]. Transportation Research Part D: Transport and Environment, 2017, 57: 422-457.
[14] ALKAABNEH F, DIABAT A, GAO H O. Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs[J]. Computers & Operations Research, 2020, 113: 104751.
[15] STELLINGWERF H M, KANELLOPOULOS A, VAN DER VORST J, et al. Reducing CO2 emissions in temperature-controlled road transportation using the LDVRP model[J]. Transportation Research Part D: Transport and Environment, 2018, 58: 80-93.
[16] GUO X L, ZHANG W, LIU B B. Low-carbon routing for cold-chain logistics considering the time-dependent effects of traffic congestion[J]. Transportation Research Part D: Transport and Environment, 2022, 113: 103502.
[17] AMORIM P, ALMADA-LOBO B. The impact of food perishability issues in the vehicle routing problem[J]. Computers & Industrial Engineering, 2014, 67: 223-233.
[18] ABDI A, ABDI A, AKBARPOUR N, et al. Innovative approaches to design and address green supply chain network with simultaneous pick-up and split delivery[J]. Journal of Cleaner Production, 2020, 250: 119437.
[19] LENG L L, ZHANG C M, ZHAO Y W, et al. Biobjective low-carbon location-routing problem for cold chain logistics: formulation and heuristic approaches[J]. Journal of Cleaner Production, 2020, 273: 122801.
[20] ZULVIA F E, KUO R J, NUGROHO D Y. A many-objective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products[J]. Journal of Cleaner Production, 2020, 242: 118428.
[21] 李倩, 蒋丽, 梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
LI Q, JIANG L, LIANG C Y. Multi-objective cold chain distribution optimization based on fuzzy time window[J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[22] 杜琛, 李怡靖. 基于客户满意度和最小损耗的冷链配送路径问题研究[J]. 工业工程与管理, 2020, 25(6): 163-171.
DU C, LI Y J. 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] SCHNEIDER M, STENGER A, GOEKE D. The electric vehicle-routing problem with time windows and recharging stations[J]. Transportation Science, 2014, 48(4): 500-520.
[24] MONTOYA A, GUéRET C, MENDOZA J E, et al. The electric vehicle routing problem with nonlinear charging function[J]. Transportation Research Part B: Methodological, 2017, 103: 87-110.
[25] KESKIN M, ?ATAY B. Partial recharge strategies for the electric vehicle routing problem with time windows[J]. Transportation Research Part C: Emerging Technologies, 2016, 65(4): 111-127.
[26] KESKIN M, LAPORTE G, ?ATAY B. Electric vehicle routing problem with time-dependent waiting times at recharging stations[J]. Computers and Operations Research, 2019, 107(4): 77-94.
[27] MAO H, SHI J, ZHOU Y, et al. The electric vehicle routing problem with time windows and multiple recharging options[J]. IEEE Access, 2020, 8: 114864-114875.
[28] 李得成, 陈彦如, 张宗成. 基于分支定价算法的电动车与燃油车混合车辆路径问题研究[J]. 系统工程理论与实践, 2021, 41(4): 995-1009.
LI D C, CHEN Y R, ZHANG Z C. A branch-and-price algorithm for electric vehicle routing problem with time windows and mixed fleet[J]. Systems Engineering—Theory & Practice, 2021, 41(4): 995-1009.
[29] YU V F, JODIAWAN P, GUNAWAN A. An adaptive large neighborhood search for the green mixed fleet vehicle routing problem with realistic energy consumption and partial recharges[J]. Applied Soft Computing, 2021, 105(5): 107251.
[30] CHEN J, LIAO W, YU C. Route optimization for cold chain logistics of front warehouses based on traffic congestion and carbon emission[J]. Computers & Industrial Engineering, 2021, 161(1): 107663.
[31] 周鲜成, 周开军, 王莉, 等. 物流配送中的绿色车辆路径模型与求解算法研究综述[J]. 系统工程理论与实践, 2021, 41(1): 213-230.
ZHOU X C, ZHOU K J, WANG L, et al. Review of green vehicle routing model and its algorithm in logistics distribution[J]. Systems Engineering—Theory & Practice, 2021, 41(1): 213-230.
[32] LIAO W, LIU L, FU J. A comparative study on the routing problem of electric and fuel vehicles considering carbon trading[J]. International Journal of Environmental Research and Public Health, 2019, 16(17): 3120.
[33] 周鲜成, 蒋涛营, 贺彩虹, 等. 冷链物流配送的绿色车辆路径模型及其求解算法[J]. 中国管理科学, 2023, 31(12): 203-214.
ZHOU X C, JIANG T Y, HE C H, et al. Green vehicle routing model and its solution algorithm in cold-chain logistics distribution[J]. Chinese Journal of Management Science, 2023, 31(12): 203-214.
[34] LAKSHMISHA I P, RAVISHANKAR C N, NINAN G, et al. Effect of freezing time on the quality of indian mackerel (rastrelliger kanagurta) during frozen storage[J]. Journal of Food Science, 2010, 73(7): 345-353.
[35] XIAO Y, ZHAO Q, KAKU I, et al. Development of a fuel consumption optimization model for the capacitated vehicle routing problem[J]. Computers & Operations Research, 2012, 39(7): 1419-1431.
[36] GOEKE D, SCHNEIDER M. Routing a mixed fleet of electric and conventional vehicles[J]. European Journal of Operational Research, 2015, 245(1): 81-99.
[37] 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, 2017, 9(5): 694.
[38] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
[39] ZHANG S, LEE C K M, CHOY K L, et al. Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem[J]. Transportation Research Part D: Transport and Environment, 2014, 31: 85-99.