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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林崑隆
研究生(外文):Lin, martiny
論文名稱:交通擁塞與時間窗口限制下車輛派送問題之啟發式解法
論文名稱(外文):A Heuristic for Routing Problem with Time Window and Traffic Congestion
指導教授:沈國基沈國基引用關係
指導教授(外文):tang ling lang
學位類別:碩士
校院名稱:國立中央大學
系所名稱:工業管理學系
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:1996
畢業學年度:84
語文別:中文
論文頁數:62
中文關鍵詞:物流時間窗口間時間相依速度啟發式解法
外文關鍵詞:Logisticstime windowtime-dependent speedheuristic
相關次數:
  • 被引用被引用:5
  • 點閱點閱:342
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本文之目的係解決龐大顧客數目環境中,時間窗口(time window)與
交通擁塞(traffic congestion)限制條件下的車輛派送問題(vehicle
routing problem)。雖然時間窗口條件下車輛派送問題已被研究多時,
但是在同時考慮交通擁塞所導致「時間相依」(time-dependent) 速度之
問題上,卻極少為人所討論。目前可用於實務上的啟發式解法
(heuristic),如:節省法(saving)、插入法(insertion)...等,因
時間相依的限制導致較難適切地採用。而在最佳解的相關解法中,如:行
產生法(column generation method)、在時間變數的分枝法(branch-
and-bound on time variables)...等,又僅能適用於非時間相依的限制
條件下之一般小規模問題。 故為了能處理大規模與時間相依此二特性
下的車輛派送問題,本文首先建構交通擁塞所導致「時間相依」的速度與
旅程時間模式,再使用分群(clustering)的概念,將一般大規模網路分
解(decompose)為可處理的小集群,並提出再集群準則作為各集群間進
行顧客交換的基準,以改善各集群之所有派送成本。 經由本文最後實
驗測試的結果可知,在電腦可解最佳解的規模下,本啟發式解法相較於最
佳解方法,在解題的時間上最多可節省約86%的運算時間,同時目標值不
會因解題的時間明顯減少而有大幅升高的趨勢。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔