按 Enter 到主內容區
:::

交通部運輸研究所Institute of Transportation, MOTC

:::
  • 小字級
  • 中字級
  • 大字級
  • 列印
  • facebook
  • plurk
  • twitter

博碩士論文

論文名稱 三起點迭代區域僧循法球接間具有尾菜外之車輛路線問題
年別 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
回頁首