臺灣博碩士論文加值系統

近年來物流發展發達，交易市場日益擴大，物流交易也變得頻繁且複雜，產品的傳遞往往需要轉運中心來簡化整體流程加快配送的速度。因為一般轉運中心位址決策問題，大多只考慮轉運中心與服務點的一對一直線距離配送，以增加車輛載送率與減少配送成本，如果能在轉接點與需求點之間規劃良好的車輛途程規劃，並增加考慮轉運點之間的運送，將可增加整體配送效率。因此，本研究針對多個轉運中心的位址選擇以及劃分各轉運中心的服務區域進行探討，同時更進一步規劃各個轉運中心服務區域內的車輛途程。
本研究主要針對各轉運中心至區域內服務點進行途程收貨，再依配送目的地配送至其他轉運中心。建構之求解法以啟發式解法為主體，求解適當的轉運中心設置數量並劃分服務區域、決定各轉運中心之最佳位址、在轉運中心與服務點間以模擬退火法規劃良好的車輛途程，以降低總配送成本。並測試當轉運中心間配送成本給予一折扣率及增加轉運中心固定成本考量下，對於轉運中心最佳設置數量之影響。實驗結果顯示，轉運中心最佳設置數量會隨折扣幅度上升而增加，而固定成本的變動範圍則會影響到是否增設一個轉運中心。因此，轉運中心間配送成本折扣率及轉運中心固定成本皆會影響轉運中心最佳設置數量之決策。

This research is aimed to solve the location of transportation hubs and the vehicle routing problem. The objective function is to minimize the total costs of distribution. The total costs include the collection costs within service zone and the allocation costs between the transportation hubs. A heuristic algorithm is developed to solve this problem. This algorithm uses three different rules for zone division and the algorithm finds the exact location of transportation hubs. When the location of transportation hubs has been decided, a procedure using simulated anneal algorithm is designed for solving of the vehicle routing problem for each hub.
Finally, a numerical example is used for demonstration the solution quality of the proposed algorithm. Two specific experiments are also conducted：(1) The discount of the allocation costs between the transportation hubs. (2) The fixed costs of the transportation hub. The experimental results are useful for decision making especially for the better quantity of transportation hubs.

摘要 i
ABSTRACT ii
目錄 iii
表目錄 v
圖目錄 vi
第一章 緒論 1
1.1研究背景與動機 1
1.2 研究目的 2
1.3 研究範圍與假設 2
1.4 研究步驟與流程 3
第二章 文獻回顧與探討 5
2.1 設施區位問題 5
2.2 車輛途程問題 8
2.3 區位－途程問題 10
2.4 啟發式解法 11
2.4.1 模擬退火法 13
2.4.2 禁忌搜尋法 14
2.4.3 基因演算法 16
2.4.4 螞蟻族群演算法： 18
2.5 田口實驗設計 20
第三章 模式建構 23
3.1模式建立 23
3.1.1問題描述與假設 23
3.1.2 符號說明與模式建構 26
3.2 建構啟發式演算法 29
3.2.1 K-means演算法 30
3.2.2 轉運中心初始位址與位址改善 32
3.2.3 服務點分派 34
3.2.4 初始途程及途程改善 36
3.2.4.1 初始途程建構 36
3.2.4.2 途程改善 37
3.2.4.3 模擬退火法流程 39
第四章 範例測試與分析比較 42
4.1 資料範例說明 42
4.2 田口實驗參數設計 44
4.3演算法求解品質驗證 48
4.3.1 演算法驗證 48
4.3.2 移動場站位址 51
4.4例題測試與實驗結果分析 53
4.5轉運中心間配送折扣率對於設置數量之影響 57
4.6加入固定成本對於設置數量之影響 60
第五章 結論與未來研究方向 61
5.1 結論 61
5.2 未來研究方向 61
參考文獻 63

1.吳復強，2005，產品穩健設計：田口方法之原理與應用，全威圖書有限公司，台北縣。
2.王中韋，2002，應用類神經網路求解轉運中心區位問題，碩士論文，國立雲林科技大學工業工程與管理研究所。
3.王保元，2000，物流中心冷凍食品配送模式之研究，碩士論文，國立朝陽大學工業工程與管理系碩士班。
4.朱文正，2003，考量旅行時間可靠度之車輛途程問題─螞蟻族群演算法之應用，碩士論文，國立交通大學交通運輸研究所。
5.李順斌，2002，物流配銷系統下整合區位途程和存貨問題之研究，碩士論文，國立屏東科技大學資訊管理研究所。
6.林耕全，2004，裝修工程廢棄物回收站與再利用廠設置最佳化區位評選之研究，碩士論文，國立中央大學營建管理研究所。
7.吳琴玲，2000，物流配送系統之區位-途程問題研究，碩士論文，國立雲林科技大學工業工程與管理研究所。
8.吳永裕，2005，鄰避設施之廠址選擇及車輛途程問題，碩士論文，國立雲林科技大學工業工程與管理研究所。
9.紅名鴻，2002，無容量限制下之動態需求設施區位問題研究，碩士論文，私立元智大學工業工程研究所。
10.張斐茹，2000，軸輻路網在國際定期貨櫃船航線之應用，碩士論文，國立交通大學，運輸工程與管理系。
11.黃瓊萱，2006，多場站具時窗限制並配合外包策略之車輛路線問題探討，碩士論文，國立東華大學全球運籌管理研究所。
12.詹佳叡，2003，應用群聚技術求解P中位問題，碩士論文，私立大葉大學工業工程研究所。
13.劉奕青，2003，自動販賣機存貨途程問題之研究，碩士論文，私立元智大學工業工程研究所。
14.劉曉君，2001，轉接點位址問題之啟發式解法，碩士論文，私立大葉大學工業工程研究所。
15.蔡麗敏，1999，廢輪胎處理廠區位指派與運送路線選擇之研究，碩士論文，國立交通大學交通運輸研究所。
16.蔡文彬，2005，一個改善K-means演算法初始叢集中心的新方法，碩士論文，國立東華大學企業管理研究所。
17.簡世釗，2001，時窗與容量限制下車輛途程問題之研究，碩士論文，國立成功大學工業管理學系。
18.Andreas, T. E. and M. Krishnamoorthy, 1996, “Efficient algorithms for the uncapacitated single allocation p-hub median problem”, Location Science, Vol. 4(3), pp. 139-154.
19.Barreto, S., C., et al., 2007, “Using clustering analysis in a capacitated location-routing problem”, European Journal of Operational Research, Vol. 179, No. 3, pp. 968-977.
20.Beasley, J. E., 1985, “A Note on Solving Large P-median Problems”, European Journal of Operational Research, Vol. 21, pp. 270-273.
21.Bodin, L., et al., 1983, “Routing and Scheduling of Vehicles and Crews”, Computers and Operations Research, Vol. 10, No. 2, pp. 63-211.
22.Chen Jeng-Fung, 2007, “A hybrid heuristic for the uncapacitated single allocation hub location problem”, Omega, Vol. 35, No. 2, pp. 211-220.
23.Clarke, G. and J. Wright, 1964, “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points”, Operations Research, Vol. 12, pp. 568-581.
24.Colorni, A., et al., 1996, “Heuristics from Nature for Hard Combinatorial Optimization Problems”, International Transactions in Operational Research, Vol. 3, No. 1, pp. 1-21.
25.Flynn, J. and S. Ratick, 1988, “A Multi-objective Hierarchical Covering Model for the Essential Air Services Program”, Transportation Science, Vol. 22, pp. 139-147.
26.Gillett, B. and L. Miller, 1974, “A Heuristic Algorithm for the Vehicle Dispatch Problem”, Operations Research, Vol. 22, pp. 340-349.
27.Glover, F., 1989, “Tabu search-Part I”, ORSA Journal on Computing, Vol.1, No.3, pp. 190-206.
28.Holland, J. J., 1975, “Adaptation in Natural and Artificial Systems”, The University of Michigan Press.
29.Koksalan, M., H. Sural, and O. Kirca, 1995, “A location distribution application for a beer company”, European Journal of Operational Research, Vol. 80, pp. 16-24.
30.Lawler et al., 1987, “The Traveling Salesman Problem, A Guided Tour of Combinatorial Optimization”, Transportation Science, Vol. 21, No. 2.
31.Osman, I. H. and N. Christofides, 1994, “Capacitated Clustering Problems by Hybrid Simulated Annealing and Tabu Search”, International Transactions in Operational Research, Vol. 1, No. 3, pp. 317-336.
32.Owen, S. H. and M. S. Daskin, 1998, “Strategic facility location：A Review”, European Journal of Operational Research, Vol. 111, pp. 423-447.
33.Perl, J. and M. S. Daskin, 1985, “A Warehouse Location-Routing Problem”, Transportation Research, Vol. 19, pp. 381-396.
34.Renaud et al., 1996, “A Tabu Search Heuristic For The Multi-Depot Vehicle Routing Problem”, Computers & Operations Research, Vol. 23, pp. 229-235.
35.Simchi-Levi, D., 1991, “The Capacitated Traveling Salesman Location Problem”, Transportation Science, Vol. 25, pp. 9-18.
36.Thomas, E. M., 1993, “Near Myopic Heuristics for the Fixed-life Perishable Problem”, Management Science, Vol. 39, No.12, pp.1490-1498.
37.Tuzun, D. and L. Burke, 1999, “A two-phase tabu search approach to the location routing problem”, European Journal of operational Research, Vol. 166, pp. 87-99.