考慮動(dòng)態(tài)平衡裝卸的點(diǎn)對(duì)點(diǎn)取送貨車輛路徑優(yōu)化

打開文本圖片集

收稿日期：2021-12-06；修回日期：2022-01-18

基金項(xiàng)目：國家自然科學(xué)基金資助項(xiàng)目（71971220，71371193）;中南大學(xué)中央高?；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目（1053320214499，1053320214607）

作者簡(jiǎn)介：張英貴（1984-），男（通信作者），安徽金寨人，教授，博導(dǎo)，博士，主要研究方向?yàn)樨浳镅b載布局優(yōu)化（[email protected]）；盛麗寧（1997-），女，山東濟(jì)寧人，碩士研究生，主要研究方向?yàn)樨浳镅b載布局與車輛路徑優(yōu)化；張?jiān)汽悾?969-），女，山西運(yùn)城人，副教授，博士，主要研究方向?yàn)榻煌ㄟ\(yùn)輸管理.

摘 要：針對(duì)點(diǎn)對(duì)點(diǎn)取送貨車輛路徑優(yōu)化問題，引入動(dòng)態(tài)平衡、后進(jìn)先出、三維裝載等約束，以總路徑最短為優(yōu)化目標(biāo)，構(gòu)建多車多客戶應(yīng)用場(chǎng)景下的動(dòng)態(tài)平衡裝卸點(diǎn)對(duì)點(diǎn)取送貨車輛路徑優(yōu)化模型；基于研究問題的特征，采用啟發(fā)式插入法確定路徑初始方案，設(shè)計(jì)節(jié)點(diǎn)交換和重新定位算子，構(gòu)造路徑鄰域方案，并將動(dòng)態(tài)平衡裝卸納入路徑迭代過程，運(yùn)用多重指標(biāo)定序策略和三分空間策略，設(shè)計(jì)客戶動(dòng)態(tài)平衡裝卸檢算算法，并提出基于禁忌搜索的點(diǎn)對(duì)點(diǎn)取送貨車輛路徑優(yōu)化算法，制訂多車多客戶取送貨車輛路徑方案的同時(shí)編制動(dòng)態(tài)平衡裝載方案。（剩余14088字）