第七章 結論與建議
7.2 建議
針對未來 MTVRPTW 問題之研究，本研究提出下列幾點建議：
1. 由於本研究在起始解的部分僅應用節省法(saving algorithm)來構建，並未 深入探討其他方法，如時間導向最鄰近解法(Time-Oriented
Nearest-Neighbor Heuristic)、插入法(Insertion Heuristic)與時間導向 掃描法(Time-Oriented Sweep Heuristic)等，未來研究可朝向其他的方法 來構建出一個較佳的起始解。
2. 本研究在使用禁忌搜尋法(TS)上，在禁忌名單與停止法則上，均以求解時間 為考量，並未設定以較長的禁忌名單或是以其他的停止法則，未來研究可設 定其他的參數以求得更佳的解。
3. 本研究利用禁忌搜尋法(TS)以跳脫區域解，並未比較其他的巨集演算法，如 模擬退火法(Simulation Annealing, SA)、門檻接受法(Threshold
Accepting, TA)、基因演算法(Genetic Algorithm, GA)與大洪水法(Great Deluge Algorithm, GDA)等等求解的效果，未來研究可利用其他的演算法以 求得更佳的解。
參考文獻
1. 吳致昀,(2000),「多車次車輛路線問題之研究」,國立成功大學工業管 理科學研究所,碩士論文。
2. 林惠民, (2002)，具時窗之多趟次車輛途程問題，元智大學資訊管理學 系碩士班碩士論文。
3. 張祖明,(1994)，多車種車輛路線問題啟發式解法之研究，國立交通大 學土木研究所碩士論文。
4. 劉賓陽,(1998),「多次運送之路徑指派決策研究」,中國工業工程學會 八十七年度年會論文集,頁 417-422。
5. Fisher, M.L. and Jaikumar, R. (1981),＂A generalize assignment heuristic for vehicle routung,＂Networks, Vo1. 11, pp.109-124.
6. Fisher, M.L.(1995),＂Vehicle Routing＂, Chapter 1 in M.Ball, t.
Magnati, C. Monma, and G.Nemhauser (eds) Network Routing, Handbooks in Operations Research and Management Science, vo1.8, pp1-33.
7. Golden. Bodin, L,. Doyle, T., and Stewart, W.
(1980),＂Approximate Traveling Salesman Algorithms＂, Operations Research, Vo1. 28, No .3, pp.694-711.
8. Bodin, L., Golden, B., Assad, A., and Ball, M. (1983),＂Routing and scheduling of vehicle and crews: the state of the art,＂
Computer & Operations Research, Vo1. 10, No. 2, pp.63-211.
9. Gillett, B., and Miller, L. (1974),＂A Heuristic Algorithm for the Vehicle Dispatch Problem＂, Operations Research, Vo1.22.,pp340-349.
10. Clarke, G., and Wright, J. (1964),＂Scheduling of Vehicles from a Central Depot to a Number of Delivery Points＂, Operations Research, Vo1.12, pp.568-581.
11. Brandao, J., and Mercer, A. (1997), “A Tabu Search Algorithm for the Multi-trip Vehicle Routing and Scheduling Problem＂, European Journal of Operational Research, Vo1. 100, pp.180-191.
12. Taillard, E., Laporate, G. and Gendreau, M. (1996), “Vehicle Routing With Multiple Use of Vehicles ＂ , Journal of the Operational Research Society Vo1. 47, No.8, pp.1065-1070.
13. Or, I.(1976), “Traveling Salesman-type Combinatorial Problems and Their Relation to the Logistics of Regional Blood Banking,＂
Ph.D.Dissertation, Dept. of Industrial Engineering and Management Sciences, Northwestern University.
14. Kjetil Fagerholt, Optimal fleet design in a ship routing problem, Intl. Trans. In Op. Res. 6(1999)453-464.
15. R.J. Petch, S. Salhi ,A multi-phase constructive heuristic for the vehicle routing problem with multiple trips, Discrete Applied Mathematic 133(2004) 69-92.
16. Osman, I.H. (1993), “Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem,＂Annals of Operations Research, Vol. 41,pp. 421-451.
17. Solomon, M.M.(1983), “Vehicle Routing and Scheduling with Time Window Constraints: Models and Algorithms,＂ Ph.D. Dissertation, Dept. of Decision Sciences, University of Pennsylvania.
18. Dantzig, G.. B., and Ramser, J. H. (1985), “The Truck Dispatching Problem＂, Management Science, Vol.6, pp.80-91.
19. B.Fleischmann (1990). “The vehicle routing problem with multiple uses of vehicles＂, working paper, Fachbereich Wirtchastswissenschaften, Universitat Hamburg.
附錄一 本研究求得 VRPTW 例題最佳結果摘錄
本研究於此附錄只摘錄 VRPTW 測試題庫中的 C104、R111、RC105 與 106 之最 佳結果供作參考 。
VRPTW 測試例題 C104 之路線結果
顧客數目：100 點 車輛數： 9 輛 總距離成本 ：1062 路線 1：0 90 66 62 92 93 94 100 99 1 75 21 0
路線 2：0 43 41 42 46 44 40 45 48 51 50 49 47 0 路線 3：0 68 55 53 56 58 60 54 61 64 69 0 路線 4：0 13 17 8 10 11 9 6 4 2 7 3 5 0 路線 5：0 88 82 76 78 80 77 79 73 70 71 81 0 路線 6：0 12 14 16 15 19 18 30 29 27 28 26 0 路線 7：0 22 24 25 36 39 38 37 35 31 52 20 0 路線 8：0 89 87 86 83 84 85 91 95 97 96 98 0 路線 9：0 67 59 57 74 72 63 65 0 23 34 33 32 0
例題 C104 之路線圖 C104
0 10 20 30 40 50 60 70 80 90
0 20 40 60 80 100
VRPTW 測試例題 R111 之路線結果
顧客數目：100 點 車輛數： 11 輛 總距離成本 ：1098 路線 1：0 27 1 69 30 65 71 66 20 70 0
路線 2：0 28 33 50 81 51 9 35 34 3 77 0 路線 3：0 52 31 88 62 11 63 90 32 10 48 82 0 路線 4：0 83 18 45 8 84 61 91 85 93 96 0 路線 5：0 92 59 99 97 87 6 94 95 98 100 37 0 路線 6：0 76 78 79 29 24 68 80 12 0
路線 7：0 21 73 23 67 39 56 55 25 54 26 0 路線 8：0 42 15 41 22 75 74 72 4 58 0 路線 9：0 5 16 86 44 38 14 43 57 2 0 路線 10：0 7 19 64 49 36 47 46 17 60 0 路線 11：0 53 40 13 89 0
例題 R111 之路線圖
R111
0 10 20 30 40 50 60 70 80 90
0 10 20 30 40 50 60 70 80
VRPTW 測試例題 RC105 之路線結果
顧客數目：100 點 車輛數： 14 輛 總距離成本 ：1596 路線 1：0 95 63 51 84 85 89 91 0
路線 2：0 33 76 18 48 21 25 24 0 路線 3：0 42 44 61 81 54 68 0 路線 4：0 64 86 87 59 97 75 58 0 路線 5：0 65 83 23 19 22 49 20 77 0 路線 6：0 98 12 16 15 78 73 60 100 0 路線 7：0 69 82 99 57 66 56 80 0
路線 8：0 31 29 27 30 28 26 32 34 50 0 路線 9：0 92 62 67 71 94 93 96 0
路線 10：0 2 45 5 8 6 7 46 4 3 1 0 路線 11：0 72 39 36 38 40 41 43 35 37 0 路線 12：0 90 53 52 74 0
路線 13：0 14 47 11 9 10 13 17 0 路線 14：0 88 79 55 70 0
例題 RC105 之路線圖 RC105
0 10 20 30 40 50 60 70 80 90
VRPTW 測試例題 RC106 之路線結果
顧客數目：100 點 車輛數： 12 輛 總距離成本 ：1406 路線 1：0 95 62 67 29 31 34 93 70 0
路線 2：0 65 52 87 59 75 58 77 25 0 路線 3：0 82 99 57 86 74 97 0
路線 4：0 83 23 21 18 19 49 20 22 66 0 路線 5：0 42 39 38 36 40 44 41 43 37 35 0 路線 6：0 92 64 51 85 63 76 89 48 24 0 路線 7：0 14 47 16 15 11 12 10 9 13 17 0 路線 8：0 33 28 27 26 30 32 50 80 0 路線 9：0 2 7 45 5 3 8 6 46 4 1 0 路線 10：0 61 72 71 84 56 91 0
路線 11：0 69 98 88 53 78 73 79 60 55 100 0 路線 12：0 90 81 94 54 96 68 0
例題 RC106 之路線圖
RC106
0 10 20 30 40 50 60 70 80 90
0 10 20 30 40 50 60 70 80 90 100
附錄二 A 公司之顧客點基本資料
35 79 13 0 720 60 30
76 88 28 0 540 60 30
117 24 57 540 720 140 30
158 23 68 0 720 140 30
199 30 85 240 720 60 30
200 34 86 0 720 70 30
201 50 92 0 240 130 30
202 47 91 240 540 90 30
203 49 99 540 720 100 30
204 44 95 0 540 110 30
205 55 76 240 540 80 30
206 56 84 240 720 150 30
207 77 88 0 540 90 30
208 75 95 540 720 70 30
209 60 96 0 720 60 30
210 65 84 0 240 130 30
211 61 81 240 540 90 30
212 79 88 540 720 100 30
213 85 95 240 720 80 30
214 88 84 240 540 150 30
215 95 81 0 540 130 30
216 92 76 540 720 70 30
217 91 77 0 240 60 30