| 論文名稱 | 應用時窗離散策略與可回溯式門檻接受法求解VRPBTW問題之研究 |
| 學位 | 碩士 |
| 年別 | 97 |
| 學校系所 | 交通大學運輸科技與管理學系 |
| 作者 | 陳仲豪 |
| 指導教授 | 韓復華 |
| 論文摘要 | 本研究應用時窗離散策略與可回溯式門檻接受法求解VRPBTW 問題，研究方法分為兩階段進行。第一階段採取時間窗離散化(Time Window Discretization)的方法，將VRPBTW 問題中的時間窗限制消除，轉換成無時間窗的VRPB 問題，並根據VRPBTW 問題特性設計問題規模精簡策略，縮小問題規模。第二階段求解轉換後的VRPB 問題，首先以最近鄰點法構建起始解，採用Reduction、1-0、1-1、S-S 及Or-opt 等鄰域搜尋法進行改善，並且應用可回溯式門檻接受法(Backtracking Adaptive Threshold Accepting, BATA)做為求解VRPB 問題之巨集啟發式解法架構。 |
| 附件下載 | (電子檔於97-10-24後開放下載) 應用時窗離散策略與可回溯式門檻接受法求解VRPBTW_問題之研究.zip |
| 張貼日 | 2008/10/24 |
| Hashtags |
查看次數:
92