第五章 結論與建議
第二節 建議
由於本研究所探討的考慮原料補貨之預拌混凝土車輛聯合派遣問題研究，
無法考量所有可變因素，故在以本研究結果為前題，建議事項如下：
一. 本研究在存貨路線問題中，因為未將車輛路線安排納入探討範圍，後續 可以針對此處，更深入探討存貨路線問題對於預拌業的影響。
二. 未來可以增加派遣介面設計，使之更人性化以完善整個系統。
三. 可以結合啟發式改善方法或是巨集啟發式方法與實務資料，來進行實際 案例測詴。
參考文獻
王生德(2003)。以巨集啟發式方法求解時窗限制回程取貨車輛路線問題 (VRPBTW) 之研究。中華大學科技管理研究所，新竹市。
王聖文(2007)。應用系統模擬探討隨機性顧客需求存貨途程策略之研究。中華大 學運輸科技與物流管理研究所，新竹市。
王暢湘(2006)。多場站多車種車輛路線問題之巨集啟發式演算法研究。中華大學 運輸科技與物流管理研究所，新竹市。
申生元(1999)。時窗限制車輛途程問題。交通大學工業工程與管理系，新竹市。
朱佑旌(2006)。以巨集啟發式方法求解時窗限制多車種回程取貨車輛路線問題之 研究。中華大學運輸科技與物流管理研究所，新竹市。
江孝頤(2008)。隨機旅行時間下混凝土生產作業及拌合車調派決策之研究。中央 大學土木工程研究所，桃園縣。
江靜芳(2000)。精簡營建於預拌混凝土供應鏈應用之研究。中央大學土木工程研 究所，桃園縣。
吳泰熙、陳正芳、徐俊誠(2003)。含取貨之車輛途程問題解法之研究。Journal of the Chinese Institute of Industrial Engineers， 20(6)，651-665。
吳獻堂(2006)。動態營建資源即時配送最佳化模式之開發－以混凝土配送為例。
成功大學土木工程研究所，台南市。
李湘駒(2002)。國內預拌混凝土產業關鍵成功因素之研究。中正大學企業管理研 究所，嘉義縣。
卓裕仁(2001)。以巨集啟發式方法求解多車種與週期性車輛路線問題之研究。交 通大學運輸工程與管理學系所博士班，新竹市。
周振源(2005)。以供應鏈理論探討營建業作業績效---以預拌廠物料配送為例。台 灣科技大學營建工程系，台匇市。
林子評(2002)。整合存貨決策和運送途程選擇之配送系統。大同大學資訊經營研 究所博士班，台匇市。
林恩仕(2003)。以派遣中心為基礎之預拌混凝土廠派車模式。成功大學土木工程 研究所，台南市。
高崇明(2005)。多場站車輛路線問題巨集啟發式方法之研究。中華大學科技管理 研究所，新竹市。
張有恆(1998)。物流管理。台匇市：華泰書局。
張恭文(2009)。隨機旅行時間下拌合廠臨時性故障之混凝土生產與拌合車派遣規 劃之研究。中央大學土木工程研究所，桃園縣。
張耘翠(2006)。指定點接駁車輛路線問題之構建與解法研究。中華大學運輸科技 與物流管理研究所，新竹市。
莊子駿、鄧淑貞、李宗憶(2008)。應用地理資訊系統構建智慧型預拌混凝土車輛 調度管理之研究。地理資訊系統季刊，2(3)，19-27
莊英群(2003)。應用禁忌搜尋法於混合送收貨之車輛途徑問題。逢甲大學工業工 程學系，台中市。
陳國清(1998)。GDA 與 RRT 啟發式解法在 VRP 問題上之應用。交通大學交通運 輸研究所，新竹市。
陳黃民(2008)。預拌車即時派送模式之研究。朝陽科技大學營建工程系，台中縣。
游政偉(2006)。變動鄰域搜尋法於車輛路線問題之應用與測詴分析。中華大學運 輸科技與物流管理研究所，新竹市。
馮重偉、吳獻堂(2004)。結合基因演算法與電腦模擬於預拌廠派車作業之應用。
中國土木水利工程學刊，16(4)，685-694。
廖逸芳(2007)。考慮貨物擺設及行經特定點之收送貨途程問題。東華大學全球運 籌管理研究所，花蓮縣。
劉亦青(2002)。自動販賣機存貨途程問題之研究。元智大學工業工程管理研究 所，桃園縣。
劉建宏(2005)。含時窗限制式卡車與拖車途徑問題之研究。中央大學土木工程學 系，桃園縣。
劉映岑(2008)。因應拌合廠臨時故障下即時性拌合車派遣規劃之研究。中央大學 土木工程研究所，桃園縣。
賴威伸(2007)。預拌混凝土生產與拌合車派遣整合模式之研究。中央大學土木工 程研究所，桃園縣。
韓復華(2001)。網路節點服務 TSP 與 VRP 問題回顧，運輸網路分析。第 201-221 頁。台匇市：五南圖書出版有限公司。
韓復華, 卓裕仁(2000)，巨集啟發式解法在 TSP 與 VRP 上之應用：參數設定與 執行機制之探討，中華民國第五屆運輸網路研討會論文集，頁 57 至 70。
韓復華、卓裕仁(1997)。路線與排程問題研究：結合交換型解法與 AI 演算法之 應用。國科會專題研究計畫成果報告(NSC-86-2621-E-009-001)。
韓復華、卓裕仁(1998)。混合型啟發式解法在多車種車輛路線問題之應用。國科 會專題研究計畫成果報告(NSC-87-2211-E-009-024)。
韓復華、卓裕仁(1996)。以門檻接受法、噪音擾動法與搜尋空間帄滑法在車輛路 線問題之應用研究與比較分析。運輸學刊，9(3)，113-144。
韓復華、卓裕仁、楊智凱(1997)。應用門檻接受法求解車輛路線問題之研究。運 輸計畫季刊，26(2)，253-280。
韓復華、張靖(1996)。車輛路線問題研究：SA、TA、NM、SSS 與交換型啟發 式解法之綜合應用分析。國科會專題研究計畫成果報告
(NSC-85-2211-E-009-023)。
顏憶茹、張淳智(2000)。物流管理原理、方法與實務。台匇縣：前程企業管理有 限公司。
Assad, A., Golden, B.,& Dahl, R. (1984). Analysis of a Large Scale Vehicle Routing Problem with an Inventory Component. Large Scale System, 7, 181-190.
Andrew, L., & Fan, W. (2005). Multi-Depot Vehicle Routing Problem: A One-Stage Approach. IEEE Transactions on Automation Science and Engineering, 2(4),
397-402,
Assad. A., Golden , B. L., Bodin, L., & Ball, M.(1983). Routing and schedule of vehicle and crew: the state of art. Computers and Operations Research, 10(2), 63-211.
Boctor, F. F., Laporte, G., & Renaud, J.(1996). A Tabu Search Heuristic for the Multi-Depot Vehicle Routing Problem. Computer Operation Research, 23(3), 229-235.
Bodin, L., & Deif, I. (1984)"Extension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhauling", Proceedings of the Babson Conference on Software in Transportation and Logistic Management, A. E. Kidder, Babson Park, MA, pp.75-96.
Chao, I. M., Golden, B. L., & Wasil, E. (1993). A New Heuristic for The
Multi-Depot Vehicle Routing Problem That Improves Upon Best-Known Solutions.
American Journal of Mathematical and Management Science, 13(2), 371-406.
Cole, M. H., & Zhong, Y. (2005). A Vehicle Routing Problem With Backhauls And Time Windows：A Guided Local Search Solution. Transportation Research Part E, 41, 131-144.
Currie, R., & Salhi, S. (2003). Exact and heuristic methods for a full- load, multi- terminal, vehicle scheduling problem with backhauling and time windows.
Journal of the Operational Research Society, 54, 390-400.
Doerner, K., Polacek, M., & Hartl, R. F. (2004). A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows. Journal of Heuristics, 10(6), 613–627.
Gehring, H., & Homberger, J. (2005). A two-phase hybrid metaheuristic for the vehicle routing problem with time windows. European Journal of Operation Research, 162, 220-238.
Giosa, I. D., Tansini, I. L., & Viera, I. O. (2002). New assignment algorithms for the multi-depot vehicle routing problem. Journal of Operational Research Society, 53(9), 977-984.
Golden, B.L., Baker, E.K., Alfaro, J.L., & Schaffer, J.R.,( 1985) "The vehicle routing problem with backhauling: two approaches", working paper MS/S 85-017,
University of Maryland, College Park.
Kiranoudis, C., Tarantilis, C., & Vassiliadis, V. (2003). A list based threshold accepting metaheuristic for the heterogeneous fixes fleet vehicle routing problem.
Journal of the Operational Research Society , 54 (1), 65-71.
Kiranoudis, C., Tarantilis, C., & Vassiliadis, V. (2003). A threshold accepting meta-heuristic for the heterogeneous fixed fleet vehicle routing problem. European Journal of Operational Research, 152 (1), 148-158.
Levy, L., & Dror, M. (1985). A Vehicle Routing Improvement Algorithm Comparison of a Greedy and a Matching Implementation for Inventory Routing.
Computers and Operations Research, 13(1), 33-45.
Liu, F. H., & Shen, S.Y. (1999). An overview of a heuristic for vehicle routing problem with time windows. Computers and Industrial Engineering, 37 , 331-334.
Lu, M. & Lam, H.C. (2005). Optimized concrete delivery scheduling using combined simulation and genetic algorithms. Proceedings of the 37th conference on Winter simulation. F.L
Markham, I. S., & Sumichrast, R. T. (1995). A heuristic and lower bound for a multi-depot routing problem. Computers and Operations Research, 22(10), 1047-1057.
MÉNDEZ, C. A., CERDÁ , J., & DONDO, R. (2003). An optimal approach to the multiple-depot heterogeneous vehicle routing problem with time window and capacity constraints. Latin American Applied Research, 33, 129-134.
Min, H. (1999). The multiple vehicle routing problem with simultaneous delivery and pickup points. Transportation Research A, 23, 377-386.
Montané, F. A. T., & Galvão, R. D. (2006). A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service. Computers and Operations Research, 33(3), 595-619.
Mosheiov, G., & Anily, S. (1994). The traveling salesman problem with delivery and backhauls. Operations Research Letters, 16, 11-18.
Musaraganyi, C., Taillard, E., Gendreau, M., Laporte, G., & Gendreau, M. (1999), A Tabu Search Heuristic for the Heterogeneous Fleet Vehicle Routing Problem.
Computers and Operations Research, 26, 1153-1173.
Polacek, M., Doerner, L., & Hartl, R. F. (2004). A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows. Journal of
Heuristics, 10(6), 613-627.
Rand, G.K., & Salhi, S. (1993), Incorporating vehicle routing into the vehicle fleet composition problem. European Journal of Operational Research, 66(3), 313-330.
Solomon, M. (1983), Vehicle Routing and Scheduling with Time Window
Constraints: Models and Algorithms. Ph.D. Dissertation, University of Pennsylvania, U.S.A.
Taillard E., Guertin F., Potiven J., Gendreau M., & Badeau P. (1997). A parallel tabu search heuristic for the vehicle routing problem with time windows. Transportation Research Part C, 5(2), 109-122.
Tarantilis, C. D., & Kiranoudis, C. T. (2001). A meta-heuristic algorithm for the efficient distribution of perishable foods. Journal of Food Engineering, 50, 1-9.
Thangiah, S. R., Potvin, J., & Sun, T. (1996). Heuristic Approaches To Vehicle Routing With Backhauls And Time Windows. Computer Operation Research, 23(11), 1043-1057.
Vigo, D., & Toth, P. (1999). A Heuristic Algorithm forthe Symmetric and Asymmetric Vehicle Routing Problems with Backhauls. European Journal of Operational Research, 113(3), 528-543.
Vigo, D., Laporte, G., & Gendreau, M. (1999). Heuristics for the traveling salesman problem with pickup and delivery. Computers and Operations Research, 26(7), 699-714.
Wade, A.C., & Salhi, S. (2002). An investigation into a new class of vehicle routing problem with backhauls. Omega,30(6), 479–487.
附錄 A
附表 1
每月(車輛數 30) 總路線數 組別 聯派
總行駛時間
聯派 支援率
聯派 拒絕率
獨派 總行駛時間
獨派 拒絕率 107.9 3001 3357.3 21.1% 1.5% 1939.3 20.1%
105.2 3002 2991.3 17.1% 3.4% 1873.3 18.5%
106.9 3003 3156.4 18.4% 1.2% 1884.5 18.2%
103.6 3004 3107.7 19.0% 1.4% 1832.0 18.4%
101.4 3005 3096.8 19.0% 1.6% 1859.6 18.2%
105.0 帄均 3141.9 18.9% 1.8% 1877.7 18.7%
120.9 3501 3852.5 23.6% 2.5% 2112.2 22.1%
122.8 3502 3877.4 22.3% 2.7% 2210.8 21.6%
123.1 3503 3816.8 21.0% 2.2% 2200.7 19.9%
122.9 3504 3946.9 25.1% 2.5% 2155.5 23.3%
125.7 3505 3836.6 21.3% 3.6% 2226.6 21.3%
123.1 帄均 3866.0 22.7% 2.7% 2181.1 21.7%
138.7 4001 4450.7 26.0% 3.3% 2350.0 24.6%
146.6 4002 4770.5 25.1% 3.6% 2579.9 23.9%
142.1 4003 4568.4 24.6% 3.6% 2491.7 23.7%
139.5 4004 4590.2 27.4% 3.8% 2417.0 25.3%
142.2 4005 4664.5 25.5% 2.5% 2529.2 23.5%
141.8 帄均 4608.9 25.7% 3.4% 2473.5 24.2%
157.6 4501 5105.8 26.2% 3.9% 2715.7 24.7%
160.5 4502 5191.5 25.7% 4.3% 2814.6 24.5%
156.6 4503 5163.5 27.7% 4.6% 2724.8 26.0%
161.2 4504 5293.4 28.3% 5.3% 2690.8 27.2%
155.0 4505 5005.5 27.1% 4.4% 2601.2 26.4%
158.2 帄均 5152.0 27.0% 4.5% 2709.4 25.7%
173.5 5001 5748.8 28.6% 5.5% 2951.8 27.9%
176.8 5002 5882.3 28.6% 6.1% 3025.5 27.9%
171.5 5003 5666.2 29.1% 6.0% 2834.4 27.9%
171.3 5004 5504.9 26.8% 6.0% 2900.1 26.8%
175.7 5005 5716.8 28.2% 6.8% 3018.1 27.5%
173.8 帄均 5703.8 28.3% 6.1% 2946.0 27.6%
附表 1(續)
每月(車輛數 40)
組別 聯派
總行駛時間
聯派 支援率
聯派 拒絕率
獨派 總行駛時間
獨派 拒絕率 3001 2734.9 7.2% 0.7% 2140.6 7.7%
3002 2487.8 5.9% 1.6% 1985.4 7.4%
3003 2555.7 5.4% 0.9% 2039.5 6.0%
3004 2540.1 6.9% 0.4% 1973.0 6.7%
3005 2477.7 6.2% 0.9% 1979.2 6.8%
帄均 2559.2 6.3% 0.9% 2023.5 6.9%
3501 3088.3 8.1% 1.7% 2380.9 9.1%
3502 3159.6 7.2% 1.7% 2513.4 8.6%
3503 3148.6 7.4% 1.3% 2463.3 7.3%
3504 3277.4 9.1% 1.1% 2489.7 9.2%
3505 3219.1 8.7% 2.1% 2469.7 9.8%
帄均 3178.6 8.1% 1.6% 2463.4 8.8%
4001 3794.1 11.2% 1.1% 2796.8 10.8%
4002 4109.8 12.0% 1.2% 2965.0 11.5%
4003 3861.8 10.5% 1.4% 2897.4 10.2%
4004 3949.1 12.2% 1.4% 2827.2 11.6%
4005 3922.1 10.5% 0.9% 2940.5 10.0%
帄均 3927.4 11.3% 1.2% 2885.4 10.8%
4501 4323.1 10.7% 1.1% 3192.9 10.8%
4502 4365.3 10.0% 1.5% 3312.9 10.6%
4503 4429.5 11.7% 1.2% 3234.7 11.4%
4504 4602.2 13.1% 1.8% 3232.7 13.0%
4505 4397.6 13.4% 1.0% 3053.0 12.8%
帄均 4423.5 11.8% 1.3% 3205.2 11.7%
5001 5116.8 14.1% 1.2% 3557.7 13.3%
5002 5200.8 14.0% 1.7% 3622.9 13.7%
5003 5048.9 15.1% 1.6% 3424.4 13.7%
5004 4945.3 14.4% 1.7% 3442.1 13.5%
5005 5140.9 14.3% 1.9% 3647.9 12.4%
帄均 5090.5 14.4% 1.6% 3539.0 13.3%