跳到主要內容

臺灣博碩士論文加值系統

(18.205.192.201) 您好!臺灣時間:2021/08/05 02:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:周璟宇
論文名稱:具時間窗限制之物流配送系統區位-途程問題研究
論文名稱(外文):Location-routing problem of physical distribution system with time windows
指導教授:溫于平溫于平引用關係
學位類別:碩士
校院名稱:國立清華大學
系所名稱:工業工程與工程管理學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:92
語文別:中文
論文頁數:75
中文關鍵詞:時間窗限制物流配送系統區位-途程問題塔布搜尋法
相關次數:
  • 被引用被引用:5
  • 點閱點閱:181
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在企業營運的各項成本中,物流配送系統之區位-途程成本佔有很大的比例,因而降低物流配送系統之區位-途程成本是一個重要的研究主題。而隨著消費者意識抬頭,顧客服務滿意度逐漸受到重視,使得物流配送系統加入時間窗限制來考量,增加配送服務的品質。
由於具時間窗限制之物流配送系統區位-途程問題是個NP-Hard問題,無法在合理的時間內求得最佳解,本研究將三層的物流配送系統分成兩個子問題來求解,上層子問題為工廠到配銷中心的區位選擇問題,下層子問題為配銷中心到零售商的具時間窗限制之車輛途程問題,求解方式先從下層子問題以塔布搜尋法發展的啟發式演算法來求解,再以CPLEX軟體求解上層子問題,經由上下兩層分別求解可以處理一個完整的三層問題。經由研究結果發現具時間窗限制之物流配送系統區位-途程問題以這個方法求解績效良好。
參考文獻
[1] 日本文摘翻譯中心,流通事典,故鄉出版公司,(1991)。
[2] 王耿彬,「應用遺傳演算法於低溫冷凍物流中心之車輛配送排程規劃」,朝陽科技大學工業工程與管理研究所,(2000)。
[3] 李政佑,「工廠與配銷中心區位選擇之研究」,清華大學工業工程與工程管理研究所,(2000)。
[4] 吳琴玲,「物流配送系統之區位-途程問題研究」,雲林科技大學工業工業與管理研究所,(2000)。
[5] 林惠民,「具時窗之多趟次車輛途程問題」,元智大學資訊管理研究所,(2002)。
[6] 陳百傑,「以啟發式演算法求解時窗限制車輛途程問題」,中原大學工業工程研究所,(2002)。
[7] 陳契伸,「軟性/硬性時窗限制之車輛途程問題研究」,中原大學工業工程研究所,(2001)。
[8] 潘忠煜,「含時間窗車輛途程問題各演算法適用範圍之探討」,東海大學工業工程研究所,(2000)。
[9] Bodin, L. and B. Golden, “Classification in vehicle routing and scheduling,” Networks, 11, 97-108, (1981).
[10] Bodin, L., B. Goden, A. Assad and M. Ball, “Routing and scheduling of vehicles and crews -The state of the art,” Computers and Operations Rsearch, 10, 63-211, (1983).
[11] Bramel, J. and D. Simchi-Levi, “A location based heuristic for general routing problems,” Operations Research, 43, 649-660, (1995).
[12] Chao, I. M., B. L. Golden and E. Wasil, “A new heuristic for the multi-depot vehicle-routing problem that improves upon best-known solutions,” American journal of mathematical and management science,13, 371-406, (1993).
[13] Christofides, N. and S. Eilon,“An algorithm for the vehicle-dispatching problem,” Operational Research Quarterly, 20, 309-318, (1969).
[14] Clark, G. and J. Wright, “Scheduling of vehicles from a central depot to number of delivery points,” Operations Research, 12, 568-581, (1964).
[15] Dueck, G. and T. Scheuer,“Threshold Accepting : A general purpose optimization algorithm appearing superior to simulated annealing,” Journal of Computational Physics, 90, 161-175, (1990).
[16] Gillett, B. E. and J. G. Johnson, “Multi-terminal vehicle-dispatching algorithm,” Omega, 4, 711-718, (1976).
[17] Glover, F., ” Tabu search-partⅠ,” ORSA Journal on Computing, 13, 190-206, (1989).
[18] Jacques, R., L. Gilbert and F. B. Fayez, “A Tabu search heuristic for the multi-depot vehicle routing problem,” Computers Operations Research, 23, 29-235, (1996).
[19] Liu, F. and S. Y. Shen, “A route-neighborhood-based metaheuristic for vehicle routing problem with time windows,” European Journal of Operational Research, 118, 485-504, (1999).
[20] Marius M. Solomon, ”Algorithms for the vehicle routing and scheduling problems with time window constraints,” Operations Research, 35:2, 254-265, (1987).
[21] Owen, S. H. and M. S. Daskin, “Strategic facility location: A review, ” European Journal of Operations Research, 111,426-447, (1998).
[22] Perl, J. and M. S. Daskin, ”A warehouse location-routing problem,” Transportation Research B, 19, 381-396, (1985).
[23] Philippe B., G. Francois, G. Michel, P. Jean-yves and T. Eric, “A Parallel Tabu Search Heuristic For The Vehicle Routing Problem With Time Windows,” Transportation Research C, 5, 109-122, (1997).
[24] Pirkul, H. and V. Jayaraman, “A multi-commodity,multi-plant,capacitated facility location problem:formulation and efficient heuristic soultion,” Computers & Operations Research, 869-877, (1998).
[25] Potvin, J. Y., T. Kervahut, B. L. Garcia and J. M. Rousseau, “The vehicle routing problem with time windows partⅠ: Tabu search,”Informs Journal on Computing, 8:2, 158-164, (1996).
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top