臺灣博碩士論文加值系統

在物流配銷系統中，實務上大多分開考量運輸路徑成本與相關存貨成本來進行規劃，而實際上必須同時考量路徑規劃與存貨相關成本，才能有效降低總體物流成本及碳排放總量。另外學術研究上，以實務為研究對象的途程規劃結合地圖資訊之研究並不多，因此將存貨路徑問題實務規劃與理論研究相結合，是本文主要的研究方向。本研究針對國內某物流業者的現況，首先建立考慮碳足跡之同時送退貨存貨途程問題的數學模式，並以啟發式演算法求解，求出顧客點的最佳服務水準、經濟訂購量、再訂購點、最適路線的規劃與存貨路徑總成本。最後，本模式所得到結果與業者現行規劃路線、節省法、解決車輛途程及存貨途程問題相關演算法所得路線將顯示於Google Map並將以導航路線以供參考，其所得到的相關決策數據可做為業者在規劃運輸路徑的重要參考依據。

Most literatures of Inventory-Routing problems find the solutions by simulation, rather than solve the real case problem of logistics firms. Furthermore, few of them consider pickup and delivery problems at the same time. A green logistic issue is also incorporated into the model by considering the interrelationship between the transportation cost and the greenhouse gas emission level. Therefore, this research applies a real publishing logistics firm’s operating data to study the Inventory-Routing problem with simultaneous pickup and delivery concerninig carbon footprint(IRPSPDCF). We develop a decision support system (DSS) to combine the google map module and related logictics information to solve the proposed IRPSPDCF.The mathematical model for IRPSPDCF is first constructed, then Savings method, 2-opt heuristic methods, and 1-1 interchange method are applied to obtain the initial feasible solution, finally Genetic Algorithm(GA) is implemented to find the optimal solution. The numerical examples are illustrated by applying this publishing logistics firm’s real operating data to acquire the optimal delivery routes, and the related economic order quantities, the optimal reorder points and the customer service levels of the retail stores located in those proposed routes. Furthermore, the performance of this proposed method is compared with Savings method, heuristic approach, and current routing planning implemented by this specific logistics company.Finally, the sensitivity analysis is also conducted based on different parameters include vehicle capacity, inventory carrying cost percentage,unit ordering cost,unit shortage cost,unit transport cost,unit returning cost.The proposed decision support system is showed to be very promising in many aspects and helpful to this logistics company for their future planning.

摘要 i
ABSTRACT ii
誌謝 iv
目錄 v
表目錄 vii
圖目錄 ix
第一章 前言 1
1.1研究背景與動機 1
1.2研究目的 3
1.3研究流程 3
1.4研究重點 5
第二章 文獻探討 6
2.1物流產業發展趨勢 6
2.2碳足跡與綠色物流 7
2.3車輛途程問題 10
2.4具時窗限制車輛途程問題 15
2.5存貨途程問題 17
2.6同時收送貨之車輛途程問題 20
2.7解決VRP及IRP問題相關演算法 24
2.8決策支援系統 26
第三章 決策支援系統模型建構 31
3.1問題描述 31
3.2決策支援系統架構與流程 31
3.2.1決策支援系統架構說明 32
3.2.2決策支援系統流程 33
3.3研究限制與假設 37
3.4符號說明與定義 38
3.5考慮碳足跡之同時收送貨存貨途程數學模式 39
3.5.1限制式之說明 40
3.5.2目標函數的使用成本項目 42
第四章 考慮碳足跡之同時收送貨存貨途程模式求解步驟 46
4.1節省法步驟說明 46
4.2節點改善說明 47
4.3初始解的演算步驟 48
4.4遺傳演算法的演算步驟 49
第五章 實例驗證與分析 51
5.1研究案例之背景描述 51
5.2參數設定 52
5.2.1目標函數參數設定 52
5.3同時收送貨存貨途程成本分析 54
5.3.1演算法比較分析 54
5.4考量碳足跡成本分析 56
5.5敏感度分析 58
5.5.1貨車載重分析 58
5.5.2退貨成本比較分析 62
5.5.3持有成本比較分析 66
5.5.4缺貨成本比較分析 71
5.5.5運輸成本比較分析 76
5.6演算法及演算時間比較 81
第六章 結論與未來方向 83
6.1結論 83
6.2未來方向 84
參考文獻 85
附錄 91

1.王朝慶，研究兩階段禁忌搜尋法於物流管理中具接駁式轉運之車輛運途問題，碩士論文，國立臺灣科技大學工業管理系碩士班，台北(2010)。
2.白健志，利用分組基因遺傳演算法解決多旅行推銷員的問題，碩士論文，南華大學資訊管理學系碩士班，嘉義(2010)。
3.王豪山，運用類免疫演算法求解都市交通貨物運輸問題，碩士論文，國立成功大學交通管理學系碩士班，台南(2009)。
4.李浩瑋，以混合免疫基因演算法探討文化行銷物流公司配銷系統之途程存貨問題，碩士論文，龍華科技大學資訊管理所，桃園(2010)。
5.何俊德，同時收送貨存貨途程配銷模式之研究─以混合免疫禁忌演算法求解，碩士論文，龍華科技大學資訊管理所，桃園(2011)。
6.林大為，結合模擬退火之改良粒子群演算法於結構最佳化設計的研究，碩士論文，國立中央大學，桃園(2008)。
7.李洪鑫，含時間窗車輛途程問題各演算法適用範圍之探討，碩士論文，東海大學工業工程研究所，台中(2000)。
8.李盈鋒，在考量尖峰時間下之同時收送貨的車輛途程問題，碩士論文，雲林科技大學全球運籌管理研究所碩士班，雲林(2009)
9.李順斌，物流配銷系統下整合區位途程與存貨問題之研究，碩士論文，國立屏東科枝大學資訊管理研究所，屏東(2002)。
10.吳宗祐，改良型螞蟻演算法結合模擬退火法於車輛途程問題之應用，碩士論文，華梵大學資訊管理學系碩士班，台北(2007)。
11.吳鈴淳，以兩階段基因免疫演算法改良生存策略求解流程型排程問題，碩士論文，元智大學工業工程與管理學系碩士班，桃園(2008)。
12.吳達彥，應用人工免疫演算法求解集群路線車輛規劃問題－以機場接送服務為例，碩士論文，國立成功大學，台南(2014)。
13.李國村，以群蟻演算法求解動態車輛途程規劃，碩士論文，朝陽工業工程與管理研究所，台中(2006)。
14.林孝禹，以變動鄰域搜尋法求解可調式多載具之車輛途程問題，碩士論文，國立台灣科技大學，台北(2014)。
15.林大為，結合模擬退火之改良粒子群演算法於結構最佳化設計的研究，碩士論文，國立中央大學，桃園(2008)。
16.林美吟，可同時收送貨物網路下車輛巡行與收送計畫的多期排程，碩士論文，國立高雄第一科技大學運輸倉儲營運所，高雄(2003)。
17.俞慧蓮，以動態排課策略因素及禁忌搜尋法求解自動排課問題，碩士論文，屏東科技大學資訊管理系所，屏東(2008)。
18.夏祖文，應用模擬退火法於限制性經費之車輛途程問題，碩士論文，華梵大學資訊管理學系碩士班，台北(2006)。
19.余進彬，考量權重策略下之即時性存貨途程問題，碩士論文，私立大葉大學工業工程研究所，彰化(2007)。
20.陳怡菁，考慮同時收送貨之自有車隊與委外貨運的車輛途程問題，碩士論文，雲林科技大學工業工程與管理研究所碩士班，雲林(2010)。
21.陳岸佐，週期性存貨途程問題彈性規劃模式與模式解之研究，碩士論文，屏東科技大學資訊管理所，屏東(2009)。
22.陳俊瑞，二階層供應鏈下整合定價與存貨途程問題之研究，碩士論文，屏東科技大學資訊管理所，屏東(2008)。
23.劉選泓，二階供應鏈聯合補貨策略下週期性車輛途程問題之規劃，碩士論文，雲林科技大學工業工程與管理研究所碩士班，雲林(2010)。
24.劉芸希，接駁式轉運環境下具同時收送貨之車輛途程問題，碩士論文，雲林科技大學，雲林(2013)。
25.劉璧禎，台灣觀光碳排放的評估四種碳排責任架構之應用，碩士論文，國立成功大學，台南(2015)。
26.劉曄，整合同時收送貨與選擇貨運公司服務之車輛途程問題，碩士論文，國立臺灣海洋大學航運管理學系碩士班，基隆(2004)。
27.鄭雁嬬，混合式演算法應用於同時收送貨之車輛途程問題，碩士論文，元智大學工業工程與管理學系碩士班，桃園(2008)。
28.殷敏修，應用基因演算法求解卡車拖車途程問題，碩士論文，國立高雄第一科技大學運籌管理研究所，高雄(2007)。
29.許哲斌，在需求變動下具有軟時窗限制之同時收送貨車輛途程問題，碩士論文，雲林科技大學工業工程與管理研究所碩士班，雲林(2007)。
30.張哲旗，以混合啟發式演算法求解具模糊時窗限制車輛途程問題，碩士論文，龍華科技大學商學與管理研究所，桃園(2008)。
31.張潔穎，考量碳排放量的城市物流計劃方法之發展，碩士論文，國立中央大學，桃園(2015)。
32.邱仕銘，同時收送貨車輛配送問題之研究，碩士論文，長榮大學經營管理研究所，台南(2006)。
33.黃玫珍，和弦搜尋演算法應用於同時收送貨之旅行推銷員問題，碩士論文，元智大學工業工程與管理學系碩士班，桃園(2009)。
34.黃浩維，在不同運作模式下具容量限制的車輛途程問題之比較研究，碩士論文，朝陽科技大學資訊工程，台中(2015)。
35.邱美姿，應用改良式遺傳演算法於資訊系統專案排程改善之研究，碩士論文，東吳大學資訊管理學系碩士班，台北(2008)。
36.黃俊傑，應用原罪遺傳演算法於運動賽事旅行成本最小化問題，碩士論文，輔仁大學資訊管理學系碩士班，台北(2009)。
37.黃信穎，同時處理收貨與送貨業務之配送路線規劃，碩士論文，立德管理學院應用資訊研究所，台南(2005)。
38.楊明仁，模擬退火法結合禁忌搜尋法求解車輛回程途徑問題，碩士論文，華梵大學資訊管理學系碩士班，台北(2010)。
39.楊勝印，應用免疫演算法與行車操控模組於捷運系統電聯車排程最佳化之研究，碩士論文，國立高雄應用科技大學電機工程系碩士班，高雄(2006)。
40.楊子其，Web-Based 動態車隊管理系統之路徑規劃單元，碩士論文，國立台灣海洋大學電機工程學系，基隆(2010)。
41.蔡元皓，考量分批送貨之多品項存貨途程問題，碩士論文，國立雲林科技大學，雲林(2015)。
42.Andreas Bortfeldt. “A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints”, Computers & Operations Research 39, 2248–2257(2012).
43.Bodin, L. and Golden, B.L. “Classification in vehicle routing and scheduling”, Networks, 11, 2, 97-108(1981).
44.Christofides, N. and Eilon, S, “An Algorithm for Vehicle Dispatching Problem ”, Operational Research Quarterly, 20(3), 309-318, (1969).
45.Clarke, G. and Wright, J. W. “Scheduling of vehicles from a Central Depot to a Number of delivery points”, Operations Research, 12, 4, 568-581(1964).
46.Dantzig, G.B. and Ramser, J.H. “The Truck Dispatching Problem”, Management Science, 6, 1, 80–91(1959).
47.Du, T.C., Li, E.Y. and Chou, D. “Dynamic vehicle routing for online B2C delivery”, Omega, 33, 1, 33-45(2005).
48.Easton, K., Nemhauser, G., & Trick, M.A., “The traveling tournament problem: Description & benchmarks, Principles & Practice of Constraint Programming – CP”, Lecture Notes in Computer Science Volume 2239, 580-584(2001).
49.Federgruen, A. and Zipkin, P. “A Combined Vehicle Routing and Inventory Allocation Problem”, Operations Research, 32, 5, 1019-1036(1984).
50.Fisher, M. L. and Jaikumar, R. “A Generalize Assignment Heuristic for Vehicle Routing Problems”, Networks, 11, 2, 109-124(1981).
51.Gillett, B. E. and Miller, L. R. “A heuristic algorithm for the vehicle-dispatch problem”, Operations Research, 22, 2340-349(1974).
52.Golden, B., Assad, A. and Dahl, R. “Analysis of a Large Scale Vehicle Routing Problem with an Inventory Component”, Large Scale System, 7, 2-3, 181-190, (1984).
53.Gunther Eysenbach, “Adoption of Clinical Decision Support in Multimorbidity: A Systematic Review”, JMIR Medical Informatics, ISSN 2291-9694 (2015).
54.Ibrahim Hassan Osman, “Metastrategy simulated annealing and tabu search algorithm for the vehicle routing problem”, Annals of Operations Research, 41, 421-451(1993).
55.IlKyeong Moon,Jeong-Hun Lee and June Seong. “Vehicle routing problem with time windows considering overtime and outsourcing vehicles”, Expert Systems with Applications 39, 13202–13213 (2012).
56.Jaillet, P., Bard, J. F., Hung, L. and Dror, M. “Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework”, Transportation science, 36, 3, 292-300(2002).
57.Kleywegt, A., Nori, V., and Savelsbergh, M., “The Stochastic Inventory Routing Problem with Direct Deliveries”, Transportation Science, Vol. 29, No. 3(2002).
58.Krolak et al., “A Computational Modification to the Savings Method of Vehicle Scheduling”, Operation Research Quarterly, 281-283(1971).
59.Lin, S. “Computer solutions of the traveling salesman problem,” Bell System Technology Journal, 44, 1, 2245-2269(1965).
60.Lin, S. and Kernighan, B. “An effective heuristic algorithm for the traveling salesman problem”, Operational Research, 21, 2, 498-516 (1973).
61.Salhi, S. and G. Nagy, “A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling”, Journal of the Operational Research Society, 50, 1034-1042 (1999).
62.Sascha Wohlgemuth, Richard Oloruntoba and Uwe Clausen. “Dynamic vehicle routing with anticipation in disaster relief”, Socio-Economic Planning Sciences 46,261-271(2012).
63.Thompson, P. M. and Psaraftis, H. “Cyclic Transfer Algorithms for Multi-Vehicle Routing and Scheduling Problems”, Operations Research, 41, 5, 935-946(1993).
64.Wang Jiang-qing, Tong Xiao-nian, “Web-based Vehicle Routing System Using Wireless Communication Techniques”, ISECS International Colloquium on Computing, Communication, Control and Management(2009).
65.Zhanbiao Bao, Jianjun Wu, Tong Zhen, and Hongyi Ge. “A Decision Support System Based on GIS for Grain Logistics Vehicle Routing Problem”, 6th International Conference on Intelligent Computing, 564-570 (2010).