本研究之研究流程與執行步驟，如圖1.1 所示，並分述如下：
(1) 相關文獻蒐集與回顧
回顧VRPBTW 文獻及啟發式解法相關研究，閱讀時窗離散化方法以及目前 國內外關於BATA 巨集啟發式解法相關文獻，藉此了解其解題架構、解題觀念與 應用。
(2) 測試題庫蒐集
蒐集目前國際上已發表之VRPBTW 標竿題庫，及其測試最佳結果。本研究 以Gelinas et al. [17]的 15 題國際標竿例題作為測試例題，這些例題可從 Ropke 學 者 的 網 站[49] 取 得 ， 而 已 知 最 佳 解 則 由 已 發 表 於 國 際 期 刊 的 文 獻 [23][32][33][39][48]整理而得。蒐集之題庫用以做為本研究提出之巨集啟發式解 法的測試評估標準。
(3) 回顧時窗離散化方法發展現況
整理目前國內外使用時窗離散化方法之相關研究，藉此了解時窗離散化方法 在連續時間窗之離散化的使用及詳細分割步驟，以供後續研究使用參考。
(4) 時間窗離散化方法之應用
使用時窗離散化之方法分割VRPBTW 問題，將連續的時窗作業點離散化，
消除其中的時間窗限制。
(5) 將 VRPBTW 標竿測試題庫轉換成 VRPB 問題
本研究擬採用時窗離散化的方法，將VRPBTW 問題中的時間窗限制消除，
轉換成無時間窗的VRPB 問題，即求解 VRPBTW 不用考慮時窗。
(6) 設計問題規模精簡策略
閱讀問題規模精簡策略相關文獻，參考其中精簡原則及觀念，設計適用於本 研究所轉換的VRPB 問題之問題規模精簡策略。
(7) 起始解構建
利用傳統路線構建法建立起始解構建模組，並針對本研究所轉換的 VRPB
問題的特性加以調整。
(8) 鄰域搜尋與改善模組
以傳統鄰域搜尋法(1-0、1-1、S_S、Or-opt 等)建立改善模組。此步驟為針對 前一步驟之起始解進行改善，找尋一個更佳的解。
(9) 巨集啟發式解法
以可回溯式門檻接受法(BATA)為主要架構，結合其他鄰域搜尋法，建立本 研究求解VRPBTW 問題之巨集啟發式解法求解架構。
(10) 測試結果分析
以Gelinas et al. [17]的 15 題 VRPBTW 國際標竿題庫，進行巨集啟發式解法 之測試。整理分析本研究提出之結合時窗離散化方法之巨集啟發式解法的測試結 果與執行績效，並與國際文獻所提出的目前已之最佳解比較，以評估求解方法的 解題效率及發展應用潛力。
(11) 結論與建議
根據以上研究步驟所得之結果，整理出本研究之重要發現與具體結論，探討 後續發展之研究方向，並提出相關建議供後續研究參考。
圖1.1 研究流程圖
第二章 文獻回顧
VRPB 問題的數學列式(MP Formulation)，共有三篇研究文獻提出，分別為 Goetschalckx and Jocabs-Blencha [20]、Toth and Vigo [41]與 Mingozzi et al. [27]，
其中最早是由Goetschalckx and Jacobs-Blecha 所提出，其數學列式如下：
問題參數定義如下：