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

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

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

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