基于VNS-NSGA-Ⅱ的雙目標(biāo)綠色冷鏈運(yùn)輸路徑優(yōu)化

摘 要：在綠色冷鏈物流高質(zhì)量發(fā)展背景下，構(gòu)建以成本最小化與顧客滿意度最大化的雙目標(biāo)綠色冷鏈物流車輛運(yùn)輸優(yōu)化模型具有重要的現(xiàn)實(shí)意義。文章探討了變鄰域搜索算法（VNS）與多目標(biāo)遺傳算法二代（NSGA-Ⅱ）結(jié)合的VNS-NSGA-Ⅱ算法，通過組合策略優(yōu)化雙目標(biāo)模型求解方法。最后，借助Solomon算例集和蘇寧小店的實(shí)際數(shù)據(jù)進(jìn)行算例對(duì)比、仿真求解與靈敏度分析，佐證了VNS-NSGA-Ⅱ算法更具靈活性和收斂性，可以提高搜索效率，趨近于全局最優(yōu)性，有助于解決綠色冷鏈車輛路徑優(yōu)化問題，為綠色冷鏈運(yùn)輸企業(yè)的可持續(xù)發(fā)展提供了方法論。

關(guān)鍵詞：冷鏈物流；運(yùn)輸路徑優(yōu)化；VNS-NSGA-Ⅱ算法

中圖分類號(hào)：F570；TP18 文獻(xiàn)標(biāo)志碼：A DOI：10.13714/j.cnki.1002-3100.2024.14.031

文章編號(hào)：1002-3100（2024）14-0163-08

Dual-Objective Green Cold Chain Transportation Path Optimization Based on VNS-NSGA-Ⅱ

WANG Teng，JIANG Xinying （School of Management， Jiangsu University， Zhenjiang 212013， China）

Abstract： Under the background of high-quality development of green cold chain logistics， it is of great practical significance to construct a dual-objective green cold chain logistics vehicle transportation optimization model which minimizes cost and maximizes customer satisfaction. In this paper， the VNS-NSGA-Ⅱ algorithm， which combines variable neighborhood search algorithm （VNS） and non-dominated sorting genetic algorithm II （NSGA-Ⅱ）， is discussed to optimize the solution method of two-objective model by combining strategy. Finally， the comparison， simulation solution and sensitivity analysis of Solomon example set and the actual data of Suning Small Store are used to prove that the VNS-NSGA-Ⅱ algorithm is more flexible and convergent， which can improve the search efficiency and approach the global optimization， and is helpful to solve the routing optimization problem of green cold chain vehicles. It provides a methodology for the sustainable development of green cold chain transportation enterprises.

Key words： cold chain logistics; transport route optimization; VNS-NSGA-Ⅱ algorithm

收稿日期：2023-12-22

作者簡(jiǎn)介：王 滕（1999—），女，江蘇徐州人，江蘇大學(xué)管理學(xué)院碩士研究生，研究方向：冷鏈物流、物流運(yùn)輸、路徑優(yōu)化；江心英（1969—），本文通信作者，女，山東濟(jì)寧人，江蘇大學(xué)管理學(xué)院，教授，博士，碩士生導(dǎo)師，研究方向：冷鏈物流、生態(tài)經(jīng)濟(jì)。

引文格式：王滕，江心英．基于VNS-NSGA-Ⅱ的雙目標(biāo)綠色冷鏈運(yùn)輸路徑優(yōu)化[J]．物流科技，2024，47（14）：163-170.

0 引 言

我國(guó)居民生活需求從低質(zhì)量生存需求向高質(zhì)量生活需求轉(zhuǎn)變，對(duì)冷鏈運(yùn)輸產(chǎn)品質(zhì)量要求與服務(wù)水平要求更高，尤其是經(jīng)濟(jì)下行時(shí)期，消費(fèi)者更加關(guān)注冷鏈產(chǎn)品采購(gòu)的便利性與高質(zhì)量性。同時(shí)，國(guó)家也在不斷推動(dòng)冷鏈物流的高質(zhì)量發(fā)展：《2022年冷鏈物流政策盤點(diǎn)分析》[1]《“十四五”冷鏈物流發(fā)展規(guī)劃》[2]與《2030年前碳達(dá)峰行動(dòng)方案》[3]均明確提出，冷鏈運(yùn)輸企業(yè)必須優(yōu)化運(yùn)輸網(wǎng)絡(luò)，加快冷鏈物流配送體系建設(shè)，最大限度地降本增效，創(chuàng)新綠色低碳、集約高效的配送模式，實(shí)現(xiàn)冷鏈物流運(yùn)輸?shù)母哔|(zhì)量發(fā)展。……