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

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

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

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