跳到主要內容

臺灣博碩士論文加值系統

(216.73.216.173) 您好!臺灣時間:2026/10/06 04:57
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳致元
研究生(外文):Chen Chih-Yuan
論文名稱:單一物流中心車輛途程問題求解模式之空間分析研究
論文名稱(外文):Research of Single Depot Vehicle Routing Problem
指導教授:朱子豪朱子豪引用關係
指導教授(外文):Chu Tzu-How
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:地理環境資源學研究所
學門:社會及行為科學學門
學類:地理學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:俄文
中文關鍵詞:物流配送、群聚分析、車輛途程問題
外文關鍵詞:logistics、dispatch、clustering analysis、VRP problem
相關次數:
  • 被引用被引用:13
  • 點閱點閱:868
  • 評分評分:
  • 下載下載:147
  • 收藏至我的研究室書目清單書目收藏:2
配送問題在物流業當中,實佔了大部分的成本比重,而近來也有許多學者致力於車輛途程問題(Vehicle Routing Problem)的發展,地理的資訊系統 (GIS) 是使空間資訊容易收集、運用、存儲、取回、分析、顯示,和溝通的工具,利用GIS強大的空間資料處理以及展示能力,可以幫助解決路徑規劃的問題,以求改善配送時的距離與時間,由於VRP問題是屬於非完全多項式(NP-Complete)的問題,故學者大多致力於啟發式演算法的開發及改良,而在VRP求解模式當中,一般大多使用二階段法,且學者們多致力於解的改善,對於起始解的產生,則較少以空間的角度切入。
本研究希望達到的目的如下:
1.發展並建立具空間分析理論基礎的車輛配送途程的規劃模式,以尋求在考量空間群聚的情況下,群組內的配送距離最小化,並使的總配送成本降低。
2.分析不同空間(Pattern)狀態對不同的VRP求解模式所造成的影響。並將結果納入系統考量當中,以求系統之完整性。
3.將研究成果推廣到實務體系上實行,希望未來能朝向實務應用層面方向推進。
本研究已改善過去未能考量空間面向問題的缺失,然而車輛途程問題其演算法本身仍有不斷改進的空間,未來仍有待相關研究的繼續努力。
The vehicle routing problem (VRP) has become the focus in recent logistic research. The vehicle routing problem is a NP- complete problem. Many researchers search for the heuristic solution instead of the optimal solution. The most commonly used method is the two-stage method. In the two-stage method, the first stage is to generate several unimproved solutions. In the second stage, the solution derived from the first stage are improved. This research applies the spatial analysis technique to the VRP model. The final results explain the influences of different spatial patterns on various VRP models. A spatially -based vehicle routing model is developed using the clustering analysis. The model can be applied to solve pragmatic problems where dispatch cost can be saved.
目錄
中文摘要………………………………………………………………………….……IV
英文摘要………………………………………………………………………………..V
目錄…………………………………………………………………………………….VI
圖次……………………………………………………………………………………VII
表次………………………………………………………………………………….VIII
第一章 緒論
第一節 研究動機……………………………………………………………………1
第二節 研究目的 ………………………………………….…………….……...2
第二章 文獻回顧
第一節 關於物流業方面…………………………………………………….…...4
第二節 關於地理資訊系統整合方面…………………………………….……….9
第三節 關於路徑分析方面……………………………………………………...13
第四節 關於空間集群分析方面………………………………………………...27
第三章 研究方法
第一節 研究架構………………………………………………………………...32
第二節 研究流程…………………………………………………..…………...35
第三節 研究方法之評估………………………………………………………...41
第四節 研究方法之設計………………………………………………………...48
第五節 真實資料的測試與驗證………………………………………………...52
第四章 研究成果
第一節 掃瞄法與群聚分析演算法之比較…………………………………..…...53
第二節 模擬資料測試………………………………………………………..…...55
第三節 實際物流中心資料之測試………………………………………………….59
第五章 結論與建議
第一節 結論…………………………………………………………….…..…...61
第二節 建議………………………………………..………………….………...62
參考文獻……………………………………………………………….……...…...64
附錄1 測試資料………………………………………………………………………68
附錄2 系統主程式原始碼……………………………………………………………84
附錄3 程式模組程式碼…………………………………………………………….103
附錄四 系統操作使用參考圖示…………………………………………………….108
圖次
圖2-1:物流資訊系統…………………………………………………………………..8
圖2-2:空間決策支援系統架構……………………………………………………….11
圖2-3:ESRI發展的ArcLogistics Route系統畫面………………………...…….13
圖2-4:R=1隨機分佈型態…………………………………………………………….31
圖3-1:研究架構圖………………….………………..…………………………..…34
圖3-2:研究流程圖……………………………………………………………….……37
圖3-3: Cluster Analysis演算法流程………………………………………………43
圖3-4:SLINK示意圖………………………………………………………….………46
圖3-6:掃瞄法示意圖…………………….………..…………………………………48
圖3-7:群聚產生需求點……………………..……………………………………….50
圖4-1:重疊型態之掃瞄法與群聚分析法之比較…….………………………………53
圖4-2:孤立型態之掃瞄法與群聚分析法之比較……………………….……………54
圖4-3:需求點分佈型態………………………………………………….…………..56
圖4-4:掃瞄法配送結果………………………………………………………….…..56
圖4-5:CLINK配送結果……………………………………………………………...57
圖4-6:SLINK配送結果………………………………………………………….…..57
圖4-7:固定角度容量掃瞄結果……………………………………………….……..58
圖4-8:固定容量角度掃瞄結果(一台車之容量)………………………………….…59
圖4-9:實際物流中心資料配送系統畫面……………………………………..…….60
表次
表2-1:物流中心的分類表……………………………………………………………..6
表2-2:不同規劃軟體開發環境的比較……………………………………………….12
表2-3:路徑問題的一般特徵………………………………………………………….17
表2-4:國外相關研究成果…………..………………………………………….……19
表2-5:一般路徑規劃軟體特色…………………………………………….…………20
表2-6:國外求解VRP問題之策略的相關文獻.……………………….……….……24
表2-7:國內求解VRP問題之策略的相關文獻………………………….….….……25
表2-8:各VRP解法的優缺點比較………….……..…………………….…….……26
表4-1:測試資料結果………………………………………………………….……..58
參考文獻:
中文參考文獻
1. 王裕南,1989,「網路分析模型在運銷資訊系統之應用研究」,國立台灣大學商學研究所,碩士論文。
2. 王木坤,1997,「時間限制下配銷系統路徑與途程問題之研究」,私立中原大學工業工程研究所,碩士論文。
3. 王文貞,1998,「圖書配送車輛排成問題之研究」,國立成功大學交通管理研究所,碩士論文。
4. 朱子豪,陳良瑋,1998,「旅遊規畫及導覽系統之建立」,中華地理資訊學會研討會論文集。
5. 林修竹,1999,「包容性啟發式解法在VRPTW問題上之應用」,國立交通大學運輸工程與管理研究所,碩士論文。
6. 廖忠雄,1996,「物流中心運輸服務途程規劃」,國立台灣大學工業工程學系研究所,碩士論文。
7. 廖亮富,1998,「含時窗多部車車輛途程問題解算之研究」,私立元智大學工業工程研究所,碩士論文。
8. 陳文瑞,1990,「交通車之網路設計」,國立臺灣大學土木工程學研究所,碩士論文。
9. 陳春益,王以南,李建九,1997,「商業地理資訊系統應用在交通事業之探討」,中華地理資訊學會研討會論文集。
10.陳坤賓,1998,「模擬退火演算法應用於車輛途程問題之研究」,元智大學工業工程研究所,碩士論文。
11.陳春益,謝東緯,李啟安,謝玉霜,1999,「網路分析作業環境之探討」,中華民國第四屆運輸網路研討會。
12.劉浚明,1994,「物流業管理:如何從廠商至物流中心至零售店之配送效率化」,物流管理系列研討會論文集,頁49-80。
13.黃建智,1994,「物流中心與需求點配送指派之研究」,國立台灣大學商學研究所,碩士論文。
14.黃思明,1994,「臺灣物流業者的類型與核心管理技術」,物流管理系列研討會論文集,頁124-135。
15.黃麗芬,1998,「物流中心貨品配送途程規劃之研究」,逢甲大學工業工程研究所,碩士論文。
16.梅明德,1994,「地理資訊系統輔助物流中心及時配送系統之研究」,國立中央大學土木工程學研究所,碩士論文。
17.徐吉田,1993,「單一物流中心配送車輛途程問題之研究」,國立台灣工業技術學院,管理技術研究所,碩士論文。
18.施保旭,1997,「地理資訊系統」,台北儒林。
19.徐明輝,1997,「多部車一般性車輛途程解算法之研究」,私立元智工學院工業工程研究所,碩士論文。
20.梁蘄善,1991,「地理學計量分析」,台北,中國文化大學出版部。
21.唐富藏,張有恆,1991,「運銷學」,台北,華泰書局。
22.蔣美鳳,1996,「流通業物流中心績效評估實證研究」,國立台灣工業技術學院管理技術研究所,碩士論文。
23.張有恆,1998,「物流管理」,華泰書局。
24.逢甲大學地理資訊系統研究中心編著,2000,「地理資訊系統剖析」,松岡。
英文參考文獻
1.B.L.Golden and A.A.Assad, 1988, "Vehicle Routing: Methods and Studies",
2.Nelson, P. C. and Toptsis, A. A., 1992, "Unidirectional and Bidirectional Search Algorithms", IEEE Software, March,pp. 77-83.
3.Ikeda, T., Hsu, M. Y., and Imai, H. , 1994, "A Fast Algorithm for Finding Better Routes by AI Search Techniques", IEEE Vehicle Navigation & Information System Conference Proceedings, pp. 291-296.
4.Li-Hsing Shih, Jun-Yi Liu and Yung-Teh Lin ,1996, "GIS and Vehicle Routing for Infectious Waste Collection", Resource Management and Economic Program Department of Mineral and Petroleum Engineering National Cheng Kung University, Tainan, Taiwan.
5.Tom Kelley, 1999, "Put your business on the Map" GEO INFO SYSTEM,.
6.P. B. Keenan, 1998, " Special decision support systems for vehicle routing "Decision Support Systems, pp. 65-71
7.F. Folsz, C. Meszaros, and T. Rapcsak, 1995, "Distribution of gas cylinders ", European Joural of Operational Research, pp.613-623.
8.Magid Igbaria el. , 1996, "The impact and benefits of a DSS: The case of FleetManager ", Information & Management, pp.215-225.
9.Marc J. Schniederjans, and Donald A. Carpenter, 1996, "A heuristic job Scheduling decision support system: A case study ", Decision Support System, pp.159-166.
10.Francos Leclerc and Jean-Yves Potvin, 1991, "Genetic Algorithms for Vehicle Dispatching ", Trans. Opl Res., pp.391-400
11.Chuda Basnet, Les Foulds, and Magid Igbaria, 1996, "FleetManager: a microcomputer-based decision support system for vehicle routing ", Decision Support System, pp.195-207.
12.Romesburg H. Charles, 1984, “Cluster Analysis for Researchers”.
13.John A. Hartigan, 1975, “Clustering Algorithms” , New York : Wiley.
14.Ripley, Brian D., 1981, ” Spatial statistics” , New York : Wiley.
15.Everitt, Brian , 1980, “Cluster analysis” , London : published on behalf of the Social Science Research Council by Heinemann Educational Books ; New York : Halsted Press.
16.Stein, Michael Leonard, 1999 , “Interpolation of spatial data : some theory for kriging” , New York : Springer.
17.Walford, Nigel, 1995, “Geographical Data Analysis” , Chichester ; New York : J. Wiley & Sons.
18.Peter J. Diggle, 1983, “Statistical analysis of spatial point patterns” , London ; New York : Academic Press.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊