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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林建佑
研究生(外文):Chien-Yu Lin
論文名稱:車輛途程與時窗問題之改善
論文名稱(外文):Improvement Vehicle Routing Problem with Time Window
指導教授:鄭為民鄭為民引用關係
指導教授(外文):Wei-Min Jeng
學位類別:碩士
校院名稱:東吳大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:中文
論文頁數:55
中文關鍵詞:物流業排程途程建構所羅門題庫
外文關鍵詞:SchedulingTour-building algorithmsSolomon problems
相關次數:
  • 被引用被引用:1
  • 點閱點閱:324
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:107
  • 收藏至我的研究室書目清單書目收藏:0
車輛途程與時窗問題(Vehicle Routing Problem with Time Window)從過去到現在受到許多學者的重視,並且也被證實為NP-hard問題,本文將先對過去前輩們的研究成果做探討,再以索羅門題庫做為基礎出發,透過程式具體分析各個題目的客戶端點在地理、時窗等等的分布情況並且和整體的環境資訊整合起來做運算,產生動態且合適的參數,並且導入一個循序的啟發式途程建構演算法之中,然後將產生的路線成果做資料轉換成地圖資料,最後透過圖形化展現以及圖表分析,讓使用者可以清楚了解到各個問題的排程情況。
Vehicle routing problem with time window has been the focus of many researchers recently and also proved to be NP-hard. In this thesis, a variety of heuristics are introduced and Solomon problems are used as basis for research. Through the detailed analysis of the customers’ geographical and time windows information, computations are made to generate dynamic parameters. Moreover, this research imported these parameters into a sequential tour-building algorithm for solutions. The results are further transformed to map the problem data. Finally, through the graphical display and chart analysis, the visualized solutions are presented to the users.
銘謝 2
摘要 3
英文摘要 3
壹.緒論 6
一、研究動機與目的 6
貳.文獻探討 7
一、問題的定義 7
二、問題的分類 9
三、車輛途程與時窗問題演算法 10
四、問題架構探討 14
参.研究方法 16
肆、 實驗結果 21
一、參數分析與成果展現 21
二、圖形化展現 26
伍、結論 33
參考文獻 36
附錄A 研究程式碼 39
[1] 王嘉興,王憲斌,林顯達。<物流配送效益改善之個案研究>,環球科技人文學刊第八卷,頁37-47,2008.09。
[2] 林正中。<基因演算法於多目標車輛途程問題之應用>,智慧科技與應用統計學報第四卷第二期,頁19-48,2006.12。
[3] 卓裕仁,朱佑旌。<兩階段回溯式門檻接受法求解時窗限制回程取貨車輛路線問題之研究>,運輸計劃第三十七卷第四期,頁405-429,2008.12。
[4] 吳泰熙,張欽智。 <禁忌搜尋法則求解推銷員旅行問題>,大葉學報第六卷第一期,1997。
[5] 楊照崑,楊重駿。 <未來數學家的挑戰>, 計算量問題數學傳播十卷二期,1986。
[6] 劉涵初。<旅行業務員問題計算量問題>,數學傳播十一卷一期,1987。
[7] 韓復華,陳仲豪。<應用時窗離散策略與可回溯式門檻接受法求解VRPBTW問題之研究>,運輸學刊第二十二卷第三期,頁285-306,2010.09。
[8] 魏健宏,王穆衡,蔡欽同,辛孟鑫。<臺北市復康巴士路線規劃問題之研究>,運輸學刊第十九卷第三期,頁301-332,2007.09。
[9] Alexandre Le Bouthillier, Teodor Gabriel Crainic. “A Cooperative Parallel Meta-heuristic for the Vehicle Routing Problem with Time Windows.” Elsevier Computers & Operations Research 32 , 2005.
[10] Andrew V. Goldberga,Tomasz Radzik.“A heuristic improvement of the Bellman-Ford algorithm.” Applied Mathematics Letters, Vol.6, Issue. 3, Pages 3-6, May 1993.
[11] Mao Chen, Wenqi Huang “Heuristic Algorithm for Packing Triangles into a Square Container” International Journal of Information and Management Sciences, Vol.20, No.2, Page 255-268, June 2009.
[12] Sangheon Han, Tabata Yoshio “A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Controlling Lethal Gene” Asia Pacific Management Review,Vol.7, No.3, Page 405-425, September 2002.
[13] Jorg Homberger, Hermann Gehring.“A Two-Phase Hybrid Meta-heuristic for the Vehicle Routing Problem with Time Windows.” European Journal of Operational Research 162, 2005.
[14] Klavžar Sandi “Coloring Sierpiński Graphs and Sierpiński Gasket” Graphs Taiwanese Journal of Mathematics, Vol.12, No.2, Page 513-522, April 2008.
[15] Hung-ren Lai, Ching-chang Wong “Design of an Optimization Algorithm Inspired by the Bacterial Evolution” International Journal of Electrical Engineering, Vol.12, No.1, Page 51-62, February 2005.
[16] Si-young Lee, Yeong-dae Kim, Ho-joo Lee “Heuristic Algorithm for a Military Training Timetabling Problem” Asia Pacific Management Review, Vol.14, No.3, Page 289-299, September 2009.
[17] Qiang Liu, Jiuping Xu“A Study on Vehicle Routing Problem in the Delivery of Fresh Agricultural Products under Random Fuzzy Environment” International Journal of Information and Management Sciences, Vol.19, No. 4, Pages 673-690, December 2008.
[18] Marius M. Solomon.“Time Window Constrained Routing and Scheduling Problem.” Transportation Science, Vol.22, No.1, February 1988.
[19] Marius M. Solomon.“Algorithms For The Vehicle Routing and Scheduling Problems with Time Window Constraints.” Operations Research, Vol. 35, No. 2 , March 1987.
[20]Partha Chakroborty, Tathagat Dwivedi.“Optimal Route Network Design for Transit Systems Using Genetic Algorithms.”Taylor & Francis Engineering Optimization, Vol. 34(1), 2002.

[21] Praharsi Yugowati, Pornomo Hindriyanto Dwi, Hui-ming Wee “An Innovative Heuristic for Joint Replenishment Problem with Deterministic and Stochastic Demand” International Journal of Electronic Business Management, Vol.8, No.3, Page 223-228, September 2010.
[22] Roan Jinshyang “Algorithms for Linear Fractional Shortest Path Problem with Time Windows” Pan-Pacific Management Review, Vol.6, No.1, Page 75-83, January 2003.
[23] Wurong Shih, Yang-kun Ou “The Development of a Web-Based System to Solve the Multi-Depot Vehicle Routing Problem of Fixed-Route Trucking Carriers”International Journal of Electronic Business Management,Vol.5, No.4, Page 301-309, 2007.
[24] Schvey Henry I “A Traveling Salesman in Beijing: Global Cultures Translated through Theatre” Tamkang Review, Vol.38, No.2, Page 79-88, June 2008.
[25] Hung-jen Su, Chia-jung Chang, Shih-chieh Chuang“The Effect of Corporate Image as an Affect Heuristic on Investors' Decision Making” Asia Pacific Management Review, Vol.15, No.3, Page 453-476, September 2010.
[26] Yi-wei Tsai, Yea-ru Yang, Gun-hao Chen, Huang-chih Chang, Ray-yau Wang “The Time Window of Intermittent Hypoxia Intervention after Middle Cerebral Artery Occlusion” The Chinese Journal of Physiology, Vol.51, No.5, Page 324-328, December 2008.
[27] Jin-yuan Wang, Chih-kang Lin “A New Model and Heuristic Algorithms for the Multiple-Depot Vehicle Scheduling Problem” Journal of the Chinese Institute of Engineers, Vol.33, No.2, Page 287-299, March 2010.
[28] Yi-Xiang Liao.“Resolving Vehicle Routing Problem for Reverse Logistics using Edge Coloring.”Department of Computer and Information Science, January 2008.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔