第五章 結論與建議
5.2 建議
一、本研究之小車路線構建的方式是採用循序式構建，未來可嘗試平行式構建 小車路線以期小車與小車間行駛時間更加平均，進而可以減少大車在補貨 的等待時間。
二、本研究應用可回溯式門檻接受法(BATA)求解 LFVRP，未來可嘗試使用其 他巨集啟發式方法，例如：禁制搜尋法(Tabu Search)。
三、未來可嘗試加入實務業者（例如：DHL）之個案例題做為測試對象，以證 實 LFVRP 模式之實用性。
參考文獻 參考文獻 參考文獻 參考文獻
1. 王生德 (2003)，「以巨集啟發式方法求解時窗限制回程取貨車輛路線問題 之研究」，私立中華大學科技管理學系碩士論文。
2. 朱佑旌 (2006) ，「巨集啟發式方法應用於時窗限制多車種回程取貨車輛 路線問題之研究 」，私立中華大學科技管理學系碩士論文。
3. 吳志仁 (2003)，「一般化卡車拖車路線問題」，國立交通大學運輸科技與 管理學系碩士論文。
4. 何宗育 (2007)，「多車種接駁補貨車輛途程問題之研究」，國立中央大學土 木工程學系碩士論文。
5. 卓裕仁 (2001)，「以巨集啟發式方法求解多車種與週期性車輛路線問題之 研究」，國立交通大學運輸工程與管理學系博士論文。
6. 涂紓瑜、賴淑娟、黎燕萍 (2001)，「時間限制VRP 之應用研究－以網路訂 購便當之配送車隊排程為例」，私立中華大學交通與物流管理學系畢業專 題報告。
7. 張耘翠 (2006)，「指定點接駁車輛路線問題之構建與解法研究」，私立中 華大學科技管理學系碩士論文。
8. 廖昱傑 (2007)，「應用可回溯式門檻接受法結合 GENIUS 求解 VRP 問題之研究」， 國立交通大學運輸科技與管理學系碩士論文。
9. 劉建宏 (2005)，「含時窗限制式卡車與拖車途程問題之研究」，國立中央 大學土木工程學系碩士論文。
10. 韓復華、卓裕仁 (1996)，「路線與排程問題研究：結合交換型解法與 AI 演算法之應用」，國立交通大學運輸工程與管理學系，八十六年度國科會 專題研究計畫成果報告(NSC-86-2621-E-009-001)。
11. 韓復華、卓裕仁 (1998)，「混合型啟發式解法在多車種車輛路線問題之應 用」，國立交通大學運輸工程與管理學系，八十七年度國科會專題研究計 畫成果報告(NSC-87-2211-E-009-024)。
12. Chao, I. (2002), “A tabu search method for the truck and trailer routing problem”, Computers & Operations Research, Vol. 29, pp.33-51.
13. Dueck, G., and Scheuer, T. (1990), “Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing”, Journal of
Computational Physics, Vol. 90, pp.161-175.
14. Gerdessen, J. (1996), “Vehicle routing problem with trailers”, European Jornal
of Operational Research, Vol.93, pp.135-147.
15. Scheuerer, S. (2006), “A tabu search heuristic for the truck and trailer routing problem”, Computers & Operations Research, Vol. 33, pp.894-909.
the efficient distribution of perishable foods”, Journal of Food Engineering, Vol.50, pp.1-9.
17. Tarantilis, C.D. and Kiranoudis, C.T. (2002), “Distribution of fresh meat”,
Journal of Food Engineering, Vol.51, pp.85-91.
18. Tarantilis, C.D., Kiranoudis, C.T. and Vassiliadis, V.S. (2003), “A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem”, Journal of the Operational Research Society Vol.54, pp.65-71.
19. Tarantilis, C.D., Kiranoudis, C.T. and Vassiliadis, V.S. (2004), “A threshold acceptin metaheuristic for the heterogeneous fixed fleet vehicle routing problem”, European Journal of Operational Research, Vol.152, pp.148-158.
20. The VRP Web：http://neo.lcc.uma.es/radi-aeb/WebVRP/.
附錄一 附錄一 附錄一 附錄一
起始解結果表
鄰域搜尋組合 題號 補貨點數 項目
N1 N2 N3 N4 N5 N6
車輛成本 500 500 500 500 500 500 總時間 1031.27 1047.05 1041.16 1046.29 1039.11 1039.11 1
耗時(s) 0.04 0.04 0.06 0.05 0.06 0.06 車輛成本 500 500 500 500 500 500
總時間 1207.03 1230.58 1230.58 1177.2 1160.49 1177.2 2
耗時(s) 0.06 0.06 0.06 0.05 0.06 0.06 車輛成本 400 400 400 400 400 400
總時間 1178.58 1178.58 1178.58 1171.16 1171.16 1171.16 C1
3
耗時(s) 0.06 0.06 0.06 0.06 0.06 0.06 車輛成本 600 600 600 600 600 600
總時間 910.21 942.87 942.87 947.26 891.35 934.59 1
耗時(s) 0.09 0.08 0.09 0.08 0.07 0.08 車輛成本 700 700 700 700 700 700
總時間 1175.59 1185.07 1115.03 1071.47 1142.9 1137.13 2
耗時(s) 0.09 0.09 0.08 0.09 0.08 0.09 車輛成本 600 600 600 600 600 600
總時間 1219.8 1219.8 1227 1202.63 1219.73 1219.73 C2
3
耗時(s) 0.09 0.09 0.09 0.08 0.08 0.09 車輛成本 800 800 800 800 800 800
總時間 1970 1961.28 2013.47 2000.75 2005.53 2043.13 2
耗時(s) 0.1 0.12 0.1 0.1 0.12 0.1 車輛成本 800 800 800 800 800 800
總時間 1949.68 2055.5 1862.17 1876.24 1981.29 1981.29 3
耗時(s) 0.12 0.1 0.12 0.17 0.1 0.1 車輛成本 800 800 800 800 800 800
總時間 1935.77 1946.03 1982 2039.54 2319.19 2294.28 4
耗時(s) 0.12 0.12 0.12 0.12 0.1 0.1 車輛成本 800 800 800 800 800 800
總時間 2172.41 2172.41 2172.41 2255.14 2155.98 2217.91 C3
5
耗時(s) 0.12 0.12 0.12 0.1 0.12 0.1
起始解結果表(續)
鄰域搜尋組合 題號 補貨點數 項目
N1 N2 N3 N4 N5 N6
車輛成本 800 800 800 800 800 800 總時間 1747.92 1761.31 1780.98 1699.85 1692.35 1692.73 2
耗時(s) 0.1 0.09 0.1 0.11 0.1 0.11 車輛成本 800 800 800 800 800 800
總時間 1771.95 1868.78 1749.67 1734.72 1743.36 1742.38 3
耗時(s) 0.12 0.11 0.1 0.11 0.1 0.1 車輛成本 800 800 800 800 800 800
總時間 1879.06 1845.99 1855 1830.78 1841.59 1791.69 4
耗時(s) 0.12 0.1 0.11 0.12 0.11 0.13 車輛成本 800 800 800 800 800 800
總時間 1966.15 1961.03 2021.89 1872.18 2066.13 2081 C4
5
耗時(s) 0.14 0.12 0.15 0.13 0.14 0.14 車輛成本 800 800 800 800 800 800
總時間 1754.83 1736.81 1888 1830.88 1806.92 1767.82 2
耗時(s) 0.15 0.14 0.15 0.14 0.15 0.14 車輛成本 1000 1000 1000 1000 1000 1000
總時間 2219.57 2316.06 2243.95 2351.47 2254.27 2191.05 3
耗時(s) 0.14 0.13 0.15 0.14 0.14 0.15 車輛成本 800 800 800 800 800 800
總時間 1549.69 1556.86 1582.57 1596.82 1554.24 1560.2 4
耗時(s) 0.15 0.15 0.14 0.15 0.15 0.14 車輛成本 900 900 900 900 1000 1000 總時間 1737.48 1746.06 1848.55 1877.3 1857.54 1798 C5
5
耗時(s) 0.17 0.16 0.18 0.17 0.18 0.16 車輛成本 900 900 900 900 900 900
總時間 2024.58 2205.86 2175.04 2124.98 2131.59 2080.08 2
耗時(s) 0.15 0.15 0.15 0.15 0.15 0.15 車輛成本 1000 1000 1000 1000 1000 1000 總時間 2438.26 2424.66 2512.31 2425.2 2520.67 2494.4 C6
3
耗時(s) 0.15 0.15 0.14 0.15 0.17 0.18
起始解結果表(續)
鄰域搜尋組合 題號 補貨點數 項目
N1 N2 N3 N4 N5 N6
車輛成本 900 900 900 900 900 900 總時間 2333.25 2360.38 2437.3 2435.01 2416.94 2416.94 4
耗時(s) 0.15 0.15 0.15 0.15 0.17 0.16 車輛成本 1000 1000 1000 1000 1000 1000
總時間 2298.77 2346.11 2331.24 2313.85 2247.51 2248.84 C6
5
耗時(s) 0.17 0.15 0.15 0.15 0.17 0.15 車輛成本 800 800 800 800 800 800
總時間 1476.88 1493.96 1476.54 1490.14 1456.18 1470.66 2
耗時(s) 0.16 0.14 0.14 0.14 0.14 0.14 車輛成本 900 900 900 900 900 900
總時間 1517.08 1565.56 1532.26 1610.05 1543.61 1573.97 3
耗時(s) 0.15 0.15 0.17 0.17 0.17 0.17 車輛成本 700 700 700 700 700 700
總時間 1524.89 1516.45 1546.9 1531.17 1502.8 1502.8 4
耗時(s) 0.15 0.15 0.14 0.14 0.15 0.15 車輛成本 900 900 900 900 900 900
總時間 1583.45 1579.85 1567.45 1528.92 1500.45 1504.94 C7
5
耗時(s) 0.17 0.15 0.15 0.15 0.15 0.15 車輛成本 500 500 500 500 500 500
總時間 1062.63 1062.63 1062.63 1063.66 1046.35 1046.35 1
耗時(s) 0.32 0.32 0.33 0.33 0.32 0.32 車輛成本 500 500 500 500 500 500
總時間 1094.75 1077.64 1085.16 1130.49 1093.09 1110.67 2
耗時(s) 0.34 0.33 0.33 0.35 0.34 0.33 車輛成本 500 500 500 500 500 500
總時間 1063.92 1063.92 1063.92 1200.84 1200.84 1200.84 C8
3
耗時(s) 0.31 0.31 0.31 0.32 0.32 0.31 車輛成本 800 800 800 800 800 800
總時間 1698.52 1689.65 1718.37 1706.42 1684.32 1670.24
C9 2
耗時(s) 0.59 0.58 0.56 0.59 0.6 0.58
起始解結果表(續)
鄰域搜尋組合 題號 補貨點數 項目
N1 N2 N3 N4 N5 N6
車輛成本 1100 1100 1100 1100 1100 1100 總時間 2153.18 2207.78 2265.18 2105.16 2114.28 2070.31 3
耗時(s) 0.65 0.67 0.66 0.7 0.68 0.7 車輛成本 1000 1000 1000 1000 1000 1000
總時間 2138.67 2184.46 2128.28 2182.46 2013.09 2036.68 4
耗時(s) 0.7 0.68 0.68 0.7 0.69 0.68 車輛成本 900 900 900 800 800 800
總時間 1991.42 1917.44 2041.67 2118.53 2112.22 2112.22 C9
5
耗時(s) 0.7 0.71 0.7 0.71 0.7 0.7 車輛成本 1100 1100 1100 1100 1100 1100
總時間 2464.26 2469.54 2506.22 2444.85 2396.17 2411.54 3
耗時(s) 1.17 1.16 1.18 1.16 1.17 1.18 車輛成本 1300 1300 1300 1300 1300 1300
總時間 2537.37 2678.45 2619.33 2577.97 2534.95 2515.37 4
耗時(s) 1.29 1.28 1.25 1.26 1.3 1.31 車輛成本 1500 1500 1500 1500 1500 1500
總時間 2610.77 2603.79 2585.96 2574.69 2593.91 2592.66 5
耗時(s) 1.25 1.26 1.34 1.3 1.31 1.32 車輛成本 1400 1400 1400 1400 1400 1400
總時間 2930.41 2834.69 2841.55 2860.39 2766.68 2762.15 6
耗時(s) 1.18 1.2 1.2 1.19 1.23 1.2 車輛成本 1300 1300 1300 1300 1300 1300
總時間 2905.64 2826.44 2923.57 2875.71 2920.59 2915.3 C10
7
耗時(s) 1.25 1.22 1.23 1.26 1.24 1.25 車輛成本 700 700 700 700 700 700
總時間 1713.89 1722.05 1722.05 1720.97 1710.16 1707.78 2
耗時(s) 0.4 0.39 0.4 0.4 0.4 0.4 車輛成本 700 700 700 700 700 700
總時間 1683.64 1675.43 1638.23 1662.2 1674.34 1674.34 C11
3
耗時(s) 0.43 0.43 0.43 0.42 0.42 0.43
起始解結果表(續)
鄰域搜尋組合 題號 補貨點數 項目
N1 N2 N3 N4 N5 N6
車輛成本 700 800 800 800 800 800 總時間 1862.59 1818.56 1889.5 1823.91 1915.56 1898.62 4
耗時(s) 0.42 0.42 0.43 0.4 0.4 0.42 車輛成本 700 700 700 700 700 700
總時間 1955.73 1922.45 1915.27 1769.06 1781.56 1766.68 C11
5
耗時(s) 0.43 0.46 0.45 0.45 0.46 0.45 車輛成本 900 900 900 900 900 900
總時間 2149.9 2126.24 2391.8 2312.81 2235.99 2379.73 2
耗時(s) 0.15 0.15 0.15 0.14 0.15 0.15 車輛成本 1000 1000 1000 1000 1000 1000
總時間 2255.7 2362.15 2330.19 2409.3 2290.63 2290.63 3
耗時(s) 0.15 0.15 0.14 0.15 0.15 0.14 車輛成本 900 900 900 900 900 900
總時間 2246.04 2078.64 2187.59 2069.88 2256.09 2172.83 4
耗時(s) 0.18 0.15 0.15 0.17 0.17 0.15 車輛成本 900 900 900 900 900 900
總時間 2337.41 2337.41 2337.41 2363.26 2363.26 2363.26 C12
5
耗時(s) 0.12 0.14 0.14 0.12 0.15 0.14 車輛成本 1100 1100 1100 1200 1200 1200
總時間 2967.65 3029.98 3139.64 3096.89 3197.12 3153.25 2
耗時(s) 0.26 0.26 0.26 0.26 0.25 0.26 車輛成本 1300 1200 1200 1200 1300 1300
總時間 3152.84 3115.51 3184.42 3184.3 3110.32 3106.85 3
耗時(s) 0.26 0.29 0.28 0.26 0.26 0.26 車輛成本 1200 1200 1200 1200 1200 1200
總時間 2706.53 2734.74 2746.83 2777.01 2745.34 2729.04 4
耗時(s) 0.26 0.26 0.26 0.26 0.25 0.26 車輛成本 1300 1300 1300 1300 1300 1300
總時間 3488.55 3094.18 3266.57 3169.02 3603.48 3603.48 C13
5
耗時(s) 0.26 0.26 0.28 0.26 0.26 0.26
起始解結果表(續)
鄰域搜尋組合 題號 補貨點數 項目
N1 N2 N3 N4 N5 N6
車輛成本 1400 1400 1400 1500 1400 1400 總時間 3797.62 3764.84 3958 4028.05 3888.68 3881.62 3
耗時(s) 0.6 0.61 0.6 0.6 0.61 0.6 車輛成本 1700 1700 1700 1700 1600 1600
總時間 4269.88 4106.44 4382.74 4136.05 4116.62 4099.63 4
耗時(s) 0.6 0.59 0.6 0.58 0.61 0.6 車輛成本 1900 1800 1900 1900 1900 1900
總時間 4446.05 4638.89 4476.77 4308.93 4343.94 4338.62 5
耗時(s) 0.59 0.61 0.6 0.6 0.61 0.59 車輛成本 1700 1700 1700 1700 1700 1700
總時間 4411.48 4331.59 4256.01 4343.51 4413.37 4420.52 6
耗時(s) 0.6 0.61 0.62 0.61 0.6 0.59 車輛成本 1700 1700 1700 1700 1700 1700
總時間 4574.13 4707.7 4632.67 4643.33 4578.92 4546.83 C14
7
耗時(s) 0.6 0.62 0.61 0.6 0.61 0.6 車輛成本 400 400 400 400 400 400
總時間 384.29 383.12 370.15 385.52 373.21 376.16 1
耗時(s) 0.2 0.19 0.2 0.2 0.18 0.17 車輛成本 400 400 400 400 400 400
總時間 466.62 466.62 466.62 443.01 443.01 443.01 2
耗時(s) 0.18 0.18 0.18 0.17 0.17 0.18 車輛成本 300 300 300 300 300 300
總時間 447.69 447.69 447.69 447.69 447.69 447.69 C15
3
耗時(s) 0.28 0.28 0.27 0.28 0.28 0.28
附錄二 附錄二 附錄二 附錄二
最佳解結果表
起+NS+BATA
題號 補貨點數 車輛成本 總時間成本 耗時(s)
1 400 943.24 0.1
2 400 977.21 0.18
C1
3 400 1055.24 0.14
1 600 906.87 0.17
2 700 1100.74 0.18
C2
3 600 1120.07 0.17
2 700 1850.05 0.29
3 700 1722.83 0.39
4 800 1815.36 0.64
C3
5 700 1850.78 0.53
2 700 1578.96 0.54
3 800 1600.88 0.76
4 700 1759.71 0.29
C4
5 800 1900.06 0.32
2 800 1533.9 1
3 1000 1976.85 0.7
4 800 1335.48 0.84
C5
5 900 1630.05 0.71
2 800 1979.74 1.15
3 1000 2245.3 0.56
4 800 2178.18 0.62
C6
5 1000 2115.37 0.59
2 800 1325.54 0.95
3 900 1479.76 0.71
4 700 1381.13 0.5
C7
5 900 1439.66 0.42
1 500 975.69 1.21
2 500 1009.65 1.25
C8
3 500 989.48 1.09
最佳解結果表(續)
起+NS+BATA
題號 補貨點數 車輛成本 總時間成本 耗時(s)
2 800 1535.41 9.45
3 1100 1890.21 3.2
4 1000 1950.86 8.68
C9
5 900 1718.17 4.72
3 1100 2216.25 8.26
4 1200 2491.01 16.67
5 1500 2495.44 10.23
6 1400 2572.77 7.4
C10
7 1300 2691.19 14.04
2 700 1588.48 1.57
3 700 1523.75 1.32
4 700 1400.46 2.95
C11
5 700 1671.32 2.2
2 900 1992.92 0.98
3 900 2123.84 0.87
4 800 1876.87 0.57
C12
5 800 2075.31 0.45
2 1100 2589.24 3.93
3 1200 2865.37 1.2
4 1100 2391.14 2.14
C13
5 1200 3265.72 1.32
3 1400 3589.39 3.01
4 1700 4041.74 3.51
5 1800 4174.94 3.28
6 1600 3941.4 3.06
C14
7 1600 3895.43 4.51
1 400 326.48 0.56
2 400 383.26 0.42
C15
3 300 427.52 0.35
附錄三 附錄三 附錄三 附錄三
BATA 改善率表
起+NS 起+NS+BATA 改善率(%) 題號 補貨點數
車輛成本 時間成本 平均車輛 成本
平均時間
成本 車輛成本 時間成本 1 500 1031.27 491.67 998.42 1.67 3.19 2 500 1207.03 458.33 1077.07 8.33 10.77 C1
3 400 1178.58 400.00 1121.16 0.00 4.87 1 600 910.21 600.00 909.93 0.00 0.03 2 700 1175.59 700.00 1135.92 0.00 3.37 C2
3 600 1219.8 600.00 1189.43 0.00 2.49 2 800 1970 775.00 1934.35 3.13 1.81 3 800 1949.68 766.67 1856.35 4.17 4.79 4 800 1935.77 800.00 1891.41 0.00 2.29 C3
5 800 2172.41 733.33 2020.89 8.33 6.97 2 800 1747.92 758.33 1669.64 5.21 4.48 3 800 1771.95 783.33 1673.53 2.08 5.55 4 800 1879.06 783.33 1777.77 2.08 5.39 C4
5 800 1966.15 800.00 1956.43 0.00 0.49 2 800 1754.83 800.00 1648.90 0.00 6.04 3 1000 2219.57 1000.00 2085.16 0.00 6.06 4 800 1549.69 800.00 1425.24 0.00 8.03 C5
5 900 1737.48 900.00 1694.85 0.00 2.45 2 900 2024.58 875.00 2014.19 2.78 0.51 3 1000 2438.26 1000.00 2302.37 0.00 5.57 4 900 2333.25 875.00 2147.29 2.78 7.97 C6
5 1000 2298.77 1000.00 2202.43 0.00 4.19 2 800 1476.88 800.00 1405.45 0.00 4.84 3 900 1517.08 900.00 1508.96 0.00 0.54 4 700 1524.89 700.00 1491.05 0.00 2.22 C7
5 900 1583.45 900.00 1477.34 0.00 6.70 1 500 1062.63 500.00 1022.83 0.00 3.75 2 500 1094.75 500.00 1047.76 0.00 4.29 C8
3 500 1063.92 500.00 1038.29 0.00 2.41
BATA 改善率表(續)
起+NS 起+NS+BATA 改善率(%) 題號 補貨點數
車輛成本 時間成本 平均車輛 成本
平均時間
成本 車輛成本 時間成本 2 800 1698.52 800.00 1618.69 0.00 4.70 3 1100 2153.18 1100.00 1958.80 0.00 9.03 4 1000 2138.67 1000.00 2039.50 0.00 4.64 C9
5 900 1991.42 900.00 1845.97 0.00 7.30 3 1100 2464.26 1100.00 2312.63 0.00 6.15 4 1300 2537.37 1283.33 2517.74 1.28 0.77 5 1500 2610.77 1500.00 2555.03 0.00 2.14 6 1400 2930.41 1400.00 2675.45 0.00 8.70 C10
7 1300 2905.64 1300.00 2833.59 0.00 2.48 2 700 1713.89 700.00 1623.12 0.00 5.30 3 700 1683.64 700.00 1586.17 0.00 5.79 4 700 1862.59 700.00 1484.08 0.00 20.32 C11
5 700 1955.73 700.00 1743.33 0.00 10.86 2 900 2149.9 900.00 2101.03 0.00 2.27 3 1000 2255.7 975.00 2206.02 2.50 2.20 4 900 2246.04 875.00 1994.07 2.78 11.22 C12
5 900 2337.41 891.67 2176.07 0.93 6.90 2 1100 2967.65 1100.00 2756.84 0.00 7.10 3 1300 3152.84 1291.67 2858.62 0.64 9.33 4 1200 2706.53 1183.33 2627.75 1.39 2.91 C13
5 1300 3488.55 1291.67 3264.93 0.64 6.41 3 1400 3797.62 1400.00 3684.58 0.00 2.98 4 1700 4269.88 1700.00 4128.93 0.00 3.30 5 1900 4446.05 1850.00 4351.07 2.63 2.14 6 1700 4411.48 1691.67 4189.84 0.49 5.02 C14
7 1700 4574.13 1666.67 4103.55 1.96 10.29 1 400 384.29 400.00 373.05 0.00 2.93 2 400 466.62 400.00 436.19 0.00 6.52 C15
3 300 447.69 300.00 443.53 0.00 0.93