車(chē)輛路線(xiàn)問(wèn)題的二階段啟發(fā)式算法及其在現(xiàn)代物流配送中的應(yīng)用.pdf

1、復(fù)旦大學(xué)博士學(xué)位論文車(chē)輛路線(xiàn)問(wèn)題的二階段啟發(fā)式算法及其在現(xiàn)代物流配送中的應(yīng)用姓名：戴錫申請(qǐng)學(xué)位級(jí)別：博士專(zhuān)業(yè)：管理科學(xué)與工程指導(dǎo)教師：朱道立20040430點(diǎn)的優(yōu)先級(jí)配送，并在出現(xiàn)運(yùn)力不足時(shí)用虛擬車(chē)輛填補(bǔ)運(yùn)力缺口。4)在以上創(chuàng)新性研究的基礎(chǔ)上，提出一種二階段啟發(fā)式算法。本文應(yīng)用這種算法，并采用小鄰域搜索的參數(shù)設(shè)置，對(duì)國(guó)際上公認(rèn)的標(biāo)準(zhǔn)測(cè)試問(wèn)題進(jìn)行計(jì)算試驗(yàn)。結(jié)果顯示：應(yīng)用以上兩種搜索方法對(duì)初始解有顯著改進(jìn)：將計(jì)算試驗(yàn)獲得的解與目前世界上公認(rèn)

2、的最好啟發(fā)式解相比較，一部分解達(dá)到最好啟發(fā)式解，少部分解的總路長(zhǎng)低于最好啟發(fā)式解的總路長(zhǎng)，其它解則接近最好解。這種算法的特點(diǎn)適合人機(jī)交互優(yōu)化。通過(guò)人機(jī)交互，應(yīng)用這種算法能夠進(jìn)一步獲得更好的解。車(chē)輛路線(xiàn)問(wèn)題是一類(lèi)非常復(fù)雜的優(yōu)化問(wèn)題。在配送決策系統(tǒng)中，采用人機(jī)交互的方式求解車(chē)輛路線(xiàn)問(wèn)題是非常必要的。本文提出了一種結(jié)合路線(xiàn)編輯、算法調(diào)整及系統(tǒng)改進(jìn)的人機(jī)交互優(yōu)化模式。其中，通過(guò)點(diǎn)的人工重新定位，進(jìn)行路線(xiàn)的編輯：通過(guò)路線(xiàn)或點(diǎn)的鎖定，限制系統(tǒng)改進(jìn)的

3、搜索鄰域；通過(guò)各種啟發(fā)式方法的取舍及其參數(shù)設(shè)置，調(diào)整系統(tǒng)改進(jìn)的算法。采用這種模式，不但可彌補(bǔ)啟發(fā)式算法的不足，提高算法的搜索效率，而且可在突發(fā)情況下人工參與決策。最后，本文對(duì)現(xiàn)代物流系統(tǒng)的配送路線(xiàn)問(wèn)題，做了以下研究：1)在不同配送環(huán)境不同配送要求下，對(duì)VRPTW問(wèn)題的推廣進(jìn)行啟發(fā)式方法的研究。這些推廣包括：多車(chē)型、多貨艙、多品種、混合裝卸、多時(shí)間窗、拆分配送、分優(yōu)先級(jí)配送、臨時(shí)增減配送、跨區(qū)域配送、流量分配、運(yùn)輸管制、交通約束、有限運(yùn)力