:::
博碩士論文
論文名稱 | 三起點迭代區域僧循法球接間具有尾菜外之車輛路線問題 |
---|---|
年別 | 106 |
學位 | 碩士 |
學校系所 | 交通大學運輸管理學系 |
作者 | 張雅婷 |
指導教授 | 韓復華 |
論文摘要 | 兼具自有與委外之車輛路線問題(Vehicle Routing with private fleet and common carriers,VRPPC)考慮現今企業除了自有車隊配送顧客外,亦可付費委託外部第三方物流公司來服務的最佳配送方式,是近年重要的物流課題之一。本研究以迭外區域搜尋(Iterated Local Search,ILS)巨集啟發式解法為架構求解VRPPC問題。首先同時考慮路線插入、新增路線與委外服務三種方式進行起始解之構建;並以系統性與隨機性方法構建三組起始解,以增加求解廣度。再以八組交換改善法之鄰域構成一個隨機變動鄰域改善模組(Randomized Variable Neughborhood Descent,RVND) 加強深度搜尋能力,已進行路線改善。最後搭配擾動機制反覆進行搜尋,以強化求解廣度。本研究使用C#撰寫程式,對現有國際標竿題庫進行測試;測試結果在68題標竿利題中求得38最佳解,包刮32題最新的文獻最佳解,總平均誤差為0.11。
”無電子檔,歡迎至本所查閱紙本” |
附件下載 | (作者未授權電子檔全文) |
瀏覽人次:484