| 論文名稱 | 應用變數產生法求解有時間窗限制的收送貨問題 |
| 學位 | 碩士 |
| 年別 | 98 |
| 學校系所 | 交通大學運輸科技與管理學系 |
| 作者 | 葉珮婷 |
| 指導教授 | 王晉元 |
| 論文摘要 | 本研究目的為替貨運業之預先派遣作業產生具有效率的路線，除了須考量路徑成本外，尚需考量貨運業收送貨之特性，包含優先限制、聯結限制、時間窗限制與車容量限制。本研究將有時間窗限制的收送貨問題(Pickup and Delivery Problem with Time Windows, PDPTW)建構為一集合分割問題，並提出兩套以變數產生法(Column Generation)為基礎的演算法求解。此兩套演算法皆以變數產生法、分支定限法與解決重覆涵蓋問題之啟發式解法三大部分所組成，兩套演算法不同之處在於變數產生法之求解子問題演算法。本研究將子問題設計為考慮有時間窗限制收送貨特性之最短路徑問題，第一套演算法之子問題使用修正後的 Dijkstra’s 演算法與啟發式解法求解；第二套演算法之子問題使用修正後之Label Correcting 演算法求解。 |
| 附件下載 | (作者未授權電子檔全文) |
| 張貼日 | 2009/11/13 |
| Hashtags |
查看次數:
94