臺灣博碩士論文加值系統

近年來，由於電子商務的蓬勃發展及消費者對貨物的運送要求的重視，進而加速宅配市場的發展。然而，在宅配業者競爭激烈的環境下，宅配業者應如何有效降低營運成本以及提昇顧客服務、品質和收益，以維持本身競爭優勢，此亦為本研究所探討之課題。據初步了解，本問題描述包含外部服務網路、內部營運網路以及車輛之使用情況等，本研究的網路設計屬純軸輻式網路(Pure Hub-and-Spoke Network)之延伸問題，且目前尚未發現有相關文獻同時探討內部營運網路與外部服務網路；然以整體網路為架構基礎，本研究僅探討輸配送系統之長期規劃課題。本研究將依問題描述構建數學模式進行求解，其後並研擬啟發模式解決原模式之缺失，同時可求解較大規模之問題，經求解結果顯示，本研究之數學模式應能有效處理此一問題，並可供後續研究之參考。

In recent years, with the prosperous development of electronic commerce and the importance of consumers’ demands for product delivery, the home delivery market is developed more rapidly. However, under the environment of keen competitions among home-delivery carriers, it is the subject of this research how the home delivery effectively can reduce its operating costs and promote its customer services, qualities and revenues to maintain its own competitive advantages. According to our initial understanding, the characteristics of this problem includes the service network, the line-haul operation network and the use of vehicles, all of which belong to a extensive problem of pure hub-and-spoke network. And there is not any related document which has ever studied both issues of line-haul operation network and service network. However, the structure of the overall Network for the foundation, this research is only designed to study the location and the quantity of transit centers and operation stations. This research will build the mathematical mode based on the characteristics of problems to get a solution. And then, this research will frame the heuristic mode to solve the problem of original modes and to get a solution for larger-scale problems. The result of solutions shows that the mathematical mode of this research shall be able to process this problem effectively for further research references.

摘要 …………………………………………………………………………… iv
Abstract…………………………………………………………………………… v
誌謝 …………………………………………………………………………… vi
目次 …………………………………………………………………………… vii
表目錄 …………………………………………………………………………… ix
圖目錄 …………………………………………………………………………… x
第一章 緒論……………………………………………………………………… 1
1.1 研究背景與動機………………………………………………………… 1
1.2 研究目的………………………………………………………………… 3
1.3 研究範圍與假設………………………………………………………… 3
1.4 研究方法………………………………………………………………… 3
1.5 研究步驟與流程………………………………………………………… 4
第二章 文獻回顧………………………………………………………………… 7
2.1 宅配業之相關文獻……………………………………………………… 7
2.2 網路設計問題之相關文獻探討………………………………………… 9
2.2.1 直接網路………………………………………………………………… 10
2.2.2 軸輻式網路……………………………………………………………… 11
2.2.3 軸輻式網路問題設計之相關文獻探討………………………………… 16
2.2.4 軸輻式網路設計與不具軸輻式網路設計之差異……………………… 21
2.3 設施區位問題之相關文獻……………………………………………… 21
2.4 小結……………………………………………………………………… 24
第三章 問題說明與模式構建…………………………………………………… 26
3.1 問題描述………………………………………………………………… 26
3.2 模式構建構想…………………………………………………………… 29
3.3 數學模式………………………………………………………………… 31
3.4 模式驗證………………………………………………………………… 33
3.4.1 問題設計………………………………………………………………… 33
3.4.2 問題測試………………………………………………………………… 35
3.5 小結……………………………………………………………………… 37
第四章 啟發式解法……………………………………………………………… 38
4.1 啟發式之構想與步驟…………………………………………………… 38
4.2 選取營業站所設置位置與數量模式…………………………………… 40
4.2.1 數學模式………………………………………………………………… 40
4.2.2 模式驗證………………………………………………………………… 41
4.3 小結……………………………………………………………………… 47
第五章 求解分析………………………………………………………………… 48
5.1 問題設計………………………………………………………………… 48
5.2 求解結果………………………………………………………………… 52
5.3 營運分析………………………………………………………………… 54
5.4 小結……………………………………………………………………… 58
第六章 結論與建議……………………………………………………………… 59
6.1 結論……………………………………………………………………… 59
6.2 建議……………………………………………………………………… 60
參考文獻 …………………………………………………………………………… 61
附錄A 相關問題之相對位置…………………………………………………… 64

1. 王賢崙，「海運軸輻路網模式規劃貨櫃船航線之研究」，國立交通大學運輸科技與 管理學系，民國94年。
2. 林志鴻、陳春益、許晉嘉，「宅配業車輛路線規劃問題之探討」，中華民國第七屆運輸網路研討會，民國91年。
3. 林志鴻、張振邦，「兼營宅配業務之快遞業車輛路線規劃問題」，南台科技大學行銷與流通管理系，民國92年。
4. 林志鴻，「宅配業車輛路線規劃問題之模式建立與求解」，運輸學刊，第17卷第1期，頁65~94，民國94年。
5. 林裕人，「國際快遞業航空網路設計之研究」，國立成功大學交通管理系碩士論文，民國89年。
6. 張有恆，物流管理，華泰出版，民國87年。
7. 張斐如、謝尚行，「軸輻路網在國際定期貨櫃船航線之應用」，國立交通大學交通運輸研究所碩士論文，民國89年。
8. 陳英傑，「兩岸航空貨運直航航線規劃之研究」，中華民國第四屆運輸網路研討會，民國88年。
9. 陳秀華，「一般化軸輻式網路問題設計與應用」，成功大學交通管理學系，民國92年。
10. 郭晴龍，「宅配運輸途程問題之研究」，國防管理學院後勤管理研究所，民國94年。
11. 蔡志強，「以蟻群系統建立物流宅配最佳化配送路徑規劃」，屏東科技大學工業管理系，民國93年。
12. 蔡裕峰，「軸輻式物流網路區位與途程之啟發式解法」，高雄第一科技大學運輸倉儲營運所，民國91年。
13. 劉志遠，「路線貨運業貨物整體運輸網路設計之研究」，運輸計劃季刊第二十八卷第四期，民國88年。
14. 賴志豪，「宅配路線規劃應用禁制搜尋法之研究」，逢甲大學交通工程與管理所，民國94年。
15. 蕭再安，「設施區位問題多目標決策之研究」，國立交通大學運輸研究所博士論文，民國81年。
16. 謝筱蕙，「宅配業末端配送車隊組成之研究」，開南大學物流與航運管理系，民國96年。
17. D. L. Bryan and M. E. O'Kelly, “Hub-and-Spoke Networks in Air Transportation: An Analytical Review,” Journal of Regional Science, Vol. 39, pp. 275-295, 1999.
18. L. Chestler, “Overnight Air Express: Spatial Pattern, Competition and the Future of Small Package Delivery Services,” Transportation Quarterly, Vol. 39, pp. 59-71, 1985.
19. C. B. Cunha and M. R. Silva, ”A Genetic Algorithm for the Problem of Configuring a Hub-and-Spoke Network for a LTL Trucking Company in Brazil,” European Journal of Operational Research, Vol. 179, pp. 747-758, 2007.
20. J. R. Current, C. S. Revelle, and J. L. Cohon, “The Design of a Hierarchical Transportation Network with Transshipment Facilities,” Transportation Science, Vol. 22, No. 4, pp. 270-277, 1988.
21. J. R. Current, C. S. Revelle, and J. L. Cohon, “The Hierarchical Network Design Problem,” European Journal of Operations Research, Vol. 27, pp. 57-66, 1986.
22. J. Current, H. Min, and D. Schilling, “Multi-objective Analysis of Facility Location Decision,” European Journal of Operational Research, Vol. 49, No. 3, pp. 295-307, 1990.
23. G. Zapfel and M. Wasner, “ Planning and Optimization of Hub-and-Spoke Transportation Networks of Cooperative Third-Party Logistics Providers,” International Journal of Production Economics, Vol. 78, No. 2, pp. 207-220, 2002.
24. M. J. Kuby and R. G. Gray, “The Hub Network Design Problem with Stopovers and Feeders: The Case of Federal Express,” Transportation Research A, Vol. 27, No. 1, pp. 1-12, 1993.
25. J. Leung, T. Magnanti, and V. Singhal, ”Routing in Point-to-Point Delivery Systems: Formulations and Solution Heuristics,” Transportation Science, Vol. 24, pp. 245-261, 1990.
26. C. C. Lin, “The Freight Routing Problem of Time-Definite Freight Delivery Common Carriers”, Transportation Research Part B, Vol. 35, pp. 525-547, 2001.
27. I. D. Moon and S. Chaudhry, “An Analysis of Network Location Problems with Distance Constraints,” Management Science, Vol. 30, No. 3, pp. 290-307, 1984.
28. M. E. O'Kelly, “The Location of Interacting Hub Facilities,” Transportation Science, Vol. 20, pp. 92-105, 1986.
29. W. B. Powell and Y. Sheffi, “Design and Implementation of an Interactive Optimization System for Network Design in the Motor Carrier Industry,” Operations Research, Vol. 37, No. 1, pp. 12-29, 1989.
30. S. H. Owen and M. S. Daskin, “Strategic Facility Location: A Review,” European Journal of Operational Research, Vol. 111, pp. 423-447, 1998.