四、 經由此案例分析，可知VRP-LS模式可以降低平均週期與總旅行距離，使 讀者等候時間縮短，對於營運方面，配送週期減少，從原本一開始要支付 駕駛4.6天的薪水改成2天，使得勞動成本減少，總旅行距離減少，也讓營 運路線成本降低，故可使圖書館的營運成本減少。
五、 VRP-LS模式可有助於改善實務應用問題，未來可供各縣市圖書館館間書 籍配送路線規畫之參考。
5.2 建議
為使圖書館間書籍流通配送問題更貼切實務以及增進實務求解可行性，本 研究針對未來相關問題的後續可能發展，提出以下幾點建議以供後續研究作為 參考：
一、 在本研究中，各個圖書館間的距離為對稱，然而在實際的路況中，有的道 路為單行道，因此圖書館間距離不一定對稱，旅行時間也屬於靜態的資 訊，儘管多精細的推估仍無法反應因道路突發的狀況，故未來若能再演算 法中增加可能影響的因素，如實際路網中的車輛行駛車速、車流量等，使 得圖書館間書籍流通配送行程規劃更符合實際狀況。
二、 本研究所設計的圖書館間書籍流通配送模式並未考慮多車種路線規劃，為 了符合未來需求擴大運用到台北市與新北市立公共圖書館，可以考慮多車 種之路線規劃後續研究。
三、 本研究在構建起始路線時使用最近鄰點法，未來可以嘗詴使用其他不同構 建路線的方法，詴圖在起始解路線構建有更好的解。例如：插入法。在交 換改善模組中，本研究僅針對Or-Opt(p=1、p=2)節線交換法與1-0、1-1節 點交換法四種，未來可加入其他不同的交換法來設計求解，例如：2-Opt 節線交換法、2-opt*節線交換法。本研究使用門檻接受法(TA)求解圖書館 間書籍流通配送問題(VRP-LS)，未來可嘗詴使用其他巨集啟發式方法。
參考文獻
1. 卓裕仁(2001)，「以巨集啟發式方法求解多車種與週期性車輛路線問題之研 究」，國立交通大學運輸工程與管理學系所博士論文。
2. 張耘翠(2006)，「指定點接駁車輛路線問題之構建與解法研究」，中華大學運 輸科技與物流管理學系碩士論文。
3. 朱佑旌(2006)，「巨集啟發式方法應用於時窗限制多車種回程取貨車輛路線 問題之研究」，中華大學運輸科技與物流管理學系碩士論文。
4. 何宗育(2007)，「多車種接駁補貨車輛途程問題之研究」，國立中央大學土木 工程學系碩士論文。
5. 韓復華、楊智凱、卓裕仁(2007)，「應用門檻接受法求解車輛路線問題之研 究」，運輸計劃季刊。26(2)，253-280。
6. 黃志穩(2008)，「多重補貨點接駁車輛路線問題之研究」，中華大學運輸科技 與物流管理學系碩士論文。
7. 林志勳(2008)，「連續補貨點接駁車輛路線問題之研究」，中華大學運輸科 技與物流管理學系碩士論文。
8. 許家筠(2008)，「時窗限制虛擬場站接駁補貨車輛途程問題之研究」，國立 中央大學土木工程學系碩士論文。
9. 陳奐宇(2009)，「圖書館系統通閱移送書籍之車輛途程問題」，國立中央大 學土木工程學系碩士論文。
10. 余彥儒(2010)，「圖書館書籍通閱移送之車輛途程問題－巨集啟發式演算法 之應用」，國立中央大學土木工程學系碩士論文。
11. Christofides, N & S. Eilon (1969), “An Algorithm for Vehicle Dispatching Problem,” Operational Research Quarterly, Vol. 20, pp.309-318.
12. Clark,G. & J. Wright(1964), “Scheduling of Vehicles form a Central Depot to a Number of Delivery Point, ”Operations Research, Vol. 12, pp.568-589.
13. Dueck, G . & T. Scheuer (1990), “Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing”, Journal of
Computational Physics, Vol. 90, pp.161-175.
14. Iris F.A. Vis a, Kees Jan Roodbergen (2008). Positioning of goods in a cross-docking environment. Computers & Industrial Engineering, 54(2008),
677–689.
15. Or, I.(1976), Traveling Salesman-type Combinatorial Problems and Their
Relation to the Logistics of Regional Blood Banking, Ph.D. Dissertation,
Northwestern University.16. Timon Du, F.K. Wang & Pu-Yun Lu(2007), “A real-time vehicle-dispatching system for consolidating milk runs, ” Transportation Research Part E, Vol. 43, pp.565-577.
17. Uday M. Apte & Florence M. Mason(2006), “ Analysis and improvement of delivery operations at the San Francisco Public Library,” Journal of Operations
Management, Vol. 24, pp.325-346.
18. Young Hae Lee, Jung Woo Jung, Kyong Min Lee (2006). Vehicle routing scheduling for cross-docking in the supply chain. Computers & Industrial
Engineering, 51(2006), 247–256.
附錄一
圖 A Apte and Mason(2006)策略一模式路線建構圖
圖 B：Apte and Mason(2006)策略二模式路線建構圖