供應鏈管理中，貨品配送是提昇企業服務水準與顧客滿意度之重點。本研究主要以高時效性產品作為配送對象，提出一個納入多種考量的含時窗限制車輛途程問題，除了8小時範圍內的時窗限制外，並以顧客訂單價值金額作為配送順序之依據，還加上以車輛行駛速度來考量道路情況，並用直角距離代表路線上的轉彎路口，其問題較為複雜但也更接近現實。在求解上，本研究以模擬退火法進行求解，配合多種不同的掃瞄方向先選取指派配送點，再將同一路線內之配送點進行移步交換找尋最適解。除了本研究自建範例外，亦加入另一比較範例進行比較，經由程式驗證後，兩個範例之達交率皆可達到90%。本研究所建構之路線指派方法，具有高度的適用性及參考價值。

This research mainly focuses on delivering those highly perishable products under the problem of a vehicle routing with limitations of different time windows. Except for time windows limitation, factors including value of orders and speed limits for vehicles which representing different traffic and road conditions are considered. In order to improve the shortcoming of the traditional development and make it closer to the reality, this research adapts the rectilinear distance method to simulate the turning at the junction for vehicles. The procedures for problem solving contain two stages: the first stage is to sweep to assign the delivery points; the second stage is to use simulated annealing algorithm for finding feasible solution. Two examples are constructed for testing the solving procedures. The computational results show the fulfill rate can achieve at least 90%.

摘要 I
Abstract Ⅱ
謝誌 Ⅲ
目錄 Ⅳ
圖表索引 Ⅶ
1. 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 4
1.3 研究範圍與限制 5
1.4 研究假設 6
1.5 研究架構 7
2. 文獻探討 9
2.1 車輛途程問題 9
2.1.1時窗限制(Time Windows) 16
2.1.2含時間窗之車輛途程問題 21
2.1.3含時間窗車輛途程問題之求解 25
2.2模擬退火法 31
2.2.1 Metropolis演算法 32
2.2.2 模擬退火法之組成要素與演算步驟 34
3.研究方法 40
3.1 研究系統架構 40
3.2 符號定義 42
3.3 數學模式建構 44
3.3.1 車輛模式建構 44
3.3.2 懲罰值模式建構 45
3.3.3直角距離 49
3.3.4價值優先法則 51
3.4 模擬退火法演算流程 53
4. 案例驗證與結果分析 56
4.1 測試驗證環境 56
4.2 範例敘述 56
4.3 空間掃瞄方向之選擇 61
4.4 範例驗證 68
4.5 整體結果探討 71
4.6 其他配送狀況分析 74
4.6.1 車輛數變動分析 74
4.6.2 配送點變動分析 77
4.7範例比較與適用性探討 82
4.8小結 86
5. 結論與建議 87
5.1 結論 87
5.2 未來研究方向與建議 91
參考文獻 93
附錄一、掃瞄方向配送資料 97
附錄二、第三象限逆時鐘掃瞄之車速 102
附錄三、車輛數變動分析表 103
附錄四、配送點數目變動分析表 104
附錄五、比較範例之詳細配送資訊 105
附錄六、比較範例之散佈圖 106
附錄七、比較範例之原始路線規劃圖 107
附錄八、比較範例之掃瞄路線規劃圖 108
作者簡介 109

參考文獻
中文部份
王保元，物流中心冷凍食品配送模式之研究，朝陽科技大學工業工程與管理所碩士論文，（2000）。
吳泰熙、陳正芳、徐俊誠，含取貨之車輛途程問題解法之研究，中國工業工程學刊，第二十卷，第六期，第651-665頁，(2003)。
林依潔，整合模糊理論與螞蟻演算法於含時窗限制之車輛途程問題，國立台北科技大學生產系統工程與管理研究所碩士論文，（2003）。
林則孟，生產計畫與管理，華泰文化公司，（2006）。
周淑蓉，以群聚及禁制搜尋法求解含時窗限制之車輛巡迴路線，朝陽科技大學資訊管理研究所碩士論文，（2004）。
許晉嘉，宅配業貨物配送路線規劃問題之研究，國立成功大學交通管理學系碩士論文，（2003）。
許秀瑜，含取送貨之多目標車輛途程規劃，國立屏東科技大學工業管理系碩士論文，（2006）。
黃昱偉，部門面積不相等下多樓層設施佈置之研究，國立屏東科技大學工業管理系碩士論文，（2008）。
張嘉君，應用模擬退火法求解營建工程專案多重資源排程最佳化之研究，朝陽科技大學營建工程系碩士論文，（2003）。
熊碩成，以實驗設計改善時窗限制下物流中心車輛途程問題之研究，國防管理學院資源管理研究所碩士論文，（2001）。
鄧宇佑，求解醫院運輸部門運輸中心個數最佳化之研究，國立成功大學工業管理研究所碩士論文，（2002）。
蔡志強，以蟻群系統建立物流宅配最佳化配送路徑規劃，屏東科技大學工業管理系碩士論文，（2004）。
劉建宏，含時窗限制式卡車與拖車途程問題之研究國立中央大學土木工程學系碩士論文，（2005）。
顏憶茹、張淳智，物流管理，前程企業管理有限公司，（1999）。

英文部份
Bouthillier, A. L. and Crainic, T. G., A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, Computers & Operations Research, 32(7), pp.1685-1708, (2005).
Dondo, R. G. and Cerda, J., A hybrid local improvement algorithm for large-scale multi-depot vehicle routing problems with time windows, Computers and Chemical Engineering, 33(2), pp.513-530, (2009).
Hwang, H. S., An improved model for vehicle routing problem with time constraint based on genetic algorithm, Computers & Industrial Engineering, 42(2), pp.361-369, (2002).
Hideki H., Toshihide, I., Shinji I., Mutsunori Y., The vehicle routing problem with flexible time windows and traveling times, Discrete Applied Mathematics, 154(16), pp.2271-2290, (2006).
Hsu, C.I, Hung, S. F., Li, H. C., Vehicle routing problem with time-windows for perishable food delivery, Journal of Food Engineering, 80(2), pp.465-475, (2007).
Ho, S. C. and Haugland, D., A tabu search heuristic for the vehicle routing problem with time windows and split deliveries, Computer & Operations Research, 31, pp.1947-1964, (2004).
Kim, B. I., Kim, S. B., Sahoo, S.Y.,Waste collection vehicle routing problem with time windows, Computers & Operations Research, 33, pp.3624-3642, (2006).
Kallehauge, B., Formulations and exact algorithms for the vehicle routing problem with time windows, Computers & Operations Research, 35(7), pp.2307-2330, (2008).
Lau, H. C., Sim, M., Teo, K. M., Vehicle routing problem with time windows and a limited number of vehicles, European Journal of Operational Research, 148, pp.559–569, (2003).
Lysgaard, J., Reachability cuts for the vehicle routing problem with time windows, European Journal of Operational Research, 175(1), pp.210-223, (2006).
Muller, J., Approximative solutions to the bicriterion Vehicle Routing Problem with Time Windows, European Journal of Operational Research, (2009).
Paul, M. T., Harilaos, N. P., Cyclic Transfer Algorithms for Multivehicle Routing and Scheduling Problems, Operations Research, 41(5), pp.935-947, (1993).
Sungur, I., Ordez, F., Dessouky, M., A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty, IIE Transactions, 40(5), pp.509-523, (2008).
Taillard, E., Badeau, P., Gendreau, M., Guertin, F. and Potvin, J.Y., A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows, Transportation Science, 31(2), pp.170-186,(2006).
Zachariadis, E. E., Tarantilis, C. D., Kiranoudis, C. T., A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service, Expert Systems with Applications, 36(2), pp.1070-1081, (2009).
Zhong, Y. G. and Cole, M. H., A vehicle routing problem with backhauls and time windows: a guided local search solution, Transportation Research, 41(2), pp.131-144, (2005).