(44.192.112.123) 您好!臺灣時間:2021/03/04 04:17
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:邱志鴻
論文名稱:物流配送中心貨車路線問題之研究
指導教授:謝尚賢謝尚賢引用關係陳俊杉陳俊杉引用關係
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:土木工程學研究所
學門:工程學門
學類:土木工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:141
中文關鍵詞:車輛路線問題物流禁忌搜尋法地理資訊系統
外文關鍵詞:Vehicle Routing ProblemlogisticTabu searchGIS
相關次數:
  • 被引用被引用:39
  • 點閱點閱:1664
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:318
  • 收藏至我的研究室書目清單書目收藏:6
由於資訊產業與Internet的蓬勃發展,帶動商業電子化的潮流,而網路商店的興起更是帶給民眾購物上的便利,於是物流公司配合網路商店將貨品配送到府的服務便漸漸崛起,此外,物流公司亦提供貨物寄送的服務,將物品送到顧客指定的地點。可知,物流業者處理貨物配送的過程將會日漸複雜,因此發展一個提供物流中心配送路線規劃的模組實有其必要。本研究的目的在於建立一個物流配送中心車輛路線規劃的模組,提供物流配送中心一個成本最小的貨車行駛路線,進而取代傳統人工規劃路線的方式,最後導入地理資訊系統,考慮真實路網的情形,進行途程規劃。
本研究所實作的物流配送中心貨車路線規劃模組,係針對單一物流配送中心與單一貨車車種,於該中心所負責配送服務的範圍內進行規劃。路線規劃的過程分為三部分,首先是建構起始解,接著再以禁忌搜尋法進行最佳化,最後進行路線的改善。模組實做完成後,採用十一個過去文獻經常引用的範例進行測試,以驗證本模組之求解品質與效率。而後導入地理資訊系統,使本模組的應用更加符合實際配送之情形。
經由範例之測試,可知本研究所實做之模組具有品質佳、效率高的優點,可應用於單一物流配送中心區域的路線規劃上,並成功結合地理資訊系統,進行更真實的途程規劃,無論在理論或實際應用上,皆以適當的範例進行驗證,獲得良好的結果。
第一章 緒論 ...........................1
1.1 研究背景與動機 ...........................1
1.2 研究目的 ...........................2
1.3 研究假設與限制 ...........................2
1.4 研究方法與流程 ...........................4
第二章 文獻探討 ...........................6
2.1 物流 ....................................6
2.1.1 物流的意義 ...........................6
2.1.2 物流發展的現況.......................7
2.1.3 物流中心.............................8
2.2 車輛路線問題.............................11
2.2.1 研究問題之特性.......................12
2.2.2 車輛路線問題之定義與典型求解策略.....12
2.2.3 萬用啟發式演算法(Metahuristic).....17
2.3禁忌搜尋法(Tabu Search).................19
2.3.1 禁忌搜尋法之主要組成因素.............20
2.3.2 典型車輛路線問題之相關文獻...........21
2.4地理資訊系統..............................22
2.4.1 地理資訊系統的定義...................22
2.4.2 ArcView GIS 3.x簡介..................23
2.4.3 ArcView的網路分析模組................24
2.4.4 物流與地理資訊系統的整合.............25
第三章 研究方法............................27
3.1 模式設定.................................27
3.2 Open TS之簡介............................29
3.2.1 Open TS的優點........................29
3.2.2 Open TS的架構........................30
3.3 模組分析與實作...........................33
3.3.1 建構起始解...........................33
3.3.2 利用Open TS實作禁忌搜尋法............35
3.3.3 最佳解的改善.........................38
3.3.4 模組的完整流程.......................40
第四章 模組驗證............................44
4.1 測試範例說明.............................44
4.2 禁忌名單(Tabu List)的長度..............46
4.3 範例測試結果.............................49
4.4 測試結果分析與比較.......................51
第五章 地理資訊系統之應用..................56
5.1 模組與地理資訊系統之結合.................56
5.1.1 原模組需要改變的因素.................56
5.1.2 與GIS結合的完整流程..................58
5.2 測試範例說明.............................62
5.3 範例測試結果.............................64
5.4 測試結果分析.............................66
第六章 結論與建議..........................68
6.1 結論.....................................68
6.2 後續研究建議.............................70
參 考 文 獻..................................71
附 錄........................................74
Ballou, R. H.(1992), Bussiness Logistics Management 3rd edition, Prentice Hall, N.J.
Barbarosoglu, G. and D. Ozgur(1999), "A Tabu Search Algorithm for The Vehicle Routing Problem," Computers & Operations Research, Vol. 26, 255-270.
Bodin, L., and B. Golden(1981), "Classification In Vehicle Routing And Scheduling," Networks, Vol. 11, 97-108.
Breedam, A. V.(2001), "Comparing Descent Heuristics and Metaheuristics for The Vehicle Routing Problem," Computers & Operations Research, Vol. 28, 289-315.
C.T. Su and H.H. Chen(1999), "Vehicle Routing Design of Physical Distribution Center," Journal of the Chinese Institute of Industrial Engineers, Vol. 16, No. 3, 410-417 (in Chinese).
Christopher, M.G.(1992), Logistics and Supply Chain Management 3rd edition, London: Pitman.
Clarke, G. and J.W.Wright(1964), "Scheduling Vehicle from a Central Delivery Depot to a Number of delivery Points," Operation Research Quarterly, Vol. 12, 568-581.
Dantig, G. B. and J. H. Ramser(1959), "The Truck Dispatching Problem," Management Science, Vol. 6, 80-91
Fisher, M. J. and R. Jaikumar(1981), "A Generalized Assignment Heuristic for Vehicle Routing," Networks, Vol. 11, 109-124.
Gendreau, M., A. Hertz, and G. Laporte(1994), "A Tabu Search Heuristic for the Vehicle Routing Problem," Management Science, Vol. 40, No. 10, 1276-1290.
Glover, B., and, L. Miller(1977), "Heuristics for Integer Programming Using Surrogate Constraints," Decision Science, Vol. 8, 156-166.
Glover, F.(1989), "Tabu Search-Part I," ORSA Journal on Computing, Vol. 1, No. 3, 190-206.
Glover, F.(1990), "Tabu Search-Part II," ORSA Journal on Computing, Vol. 2, No. 1, 4-32.
Golden, B., A. Assad, L. Levy and F. Fheysens(1984), "The Fleet Size and Mix Vehicle Routing Problem," Computers & Operations Research, Vol. 11, 49-66
Lin, S. and B.Kernighan(1973), "An Effective Heuristic Algorithm for Traveling salesman Problem," Operations Research, Vol. 21, 498-516.
Lin, S.(1965), "Computer Solution of the Traveling salesman Problem," The Bell System Technical Journal, Vol. 44, 2245-2269.
Miller, L. R. and B. E. Gillet(1974), "Heuristic Algorithm for the Vehicle-Dispatch Problem," Operations research, Vol. 22, 340-349.
Mole, R. and S. Jameson(1976), "A Sequential Route-Building Algorithm Employing A Generalized Savings Criterion," Operation Research Quarterly, Vol. 27, 503-511.
Osman, I.(1993), "Metastrategy Simulated annealing and Tabu Search Algorithms for The Vehicle Routing Problem," Annals of Operations Research, Vol. 41, 421-451.
Renaud, J., G. Laporte and F. Boctor(1996), "A Tabu Search Heuristic for the Multi-Depot Vehicle Routing Problem," Computers & Operations Research, Vol. 23, No. 3, 229-235.
Willard, J. A. G.(1989), "Vehicle Routing using R-optimal Tabu Search," M.S. thesis, Management School, Imperial College, London.
王保元(2001),"物流中心冷凍食品配送模式之研究",碩士論文,朝陽大學工業工程與管理研究所。
吳琴玲(2000),"物流配送系統之區位-途程問題",碩士論文,雲林科技大學工業工程與管理研究所。
林益洲(2001),"物流作業流程之模組化應用與研究",碩士論文,大葉大學資管所。
殷德成(1998),"以禁制搜尋法求解多車種車輛路線問題",碩士論文,國防管理學院資源管理研究所。
敖君瑋(1999),"禁制搜尋法於軟性時窗限制之車輛途程問題研究",碩士論文,元智大學工業工程研究所。
曹家瑞(2000),"物流業配送系統之車輛指派與路徑規劃",碩士論文,台北科技大學生產系統工程與管理研究所。
許哲男(2001),"物流中心的功能分析與工作流程模型建構",碩士論文,國立清華大學工業工程與工程管理研究所。
許勝源(1996),"流通業物流成本分析及服務訂價之研究",碩士論文,國立台灣工業技術學院管理技術研究所。
許聖傑、林君維、楊能舒(1998),"物流共同配送體系的探討",第一屆商業現代化研討會論文集, 111-118。
陳春益、王以南、李建九(1977),"商業地理資訊系統應用在交通事業之探討",中華地理資訊學會學術研討會。
陳勝男(1996),"禁忌搜尋法應用於車輛路線問題之研究",碩士論文,大業大學工業工程研究所。
黃蕙華(2001),"以電子地圖為基礎之電子商務物流系統",碩士論文,淡江大學資訊工程研究所。
經濟部(2000),物流經營管理實務,經濟部商業司。
賴杉桂(1996),"台灣地區商業物流發展課題與因應策略之探討",經濟情勢暨評論季刊,第二卷,第一期。
蘇雄義、林致立、梁嘉凱、李權益(2000),"物流與運籌定義、沿革及台灣全球運與物流中心發展策略之芻議",2000 科際整合管理國際研討會論文集。
周天穎、周學政(1997),"ArcView 透視 3.X",松崗
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔