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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:羅毓文
研究生(外文):Luo ,Youh Wen
論文名稱:考量貨品裝車於配送路線安排上之最佳解法與近似解法
論文名稱(外文):Exact and Approximate Approaches for the Vehicle Routing Problem with Packing Constraints
指導教授:宮大川宮大川引用關係
指導教授(外文):Gong, D. C.
學位類別:碩士
校院名稱:中原大學
系所名稱:工業工程研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:1995
畢業學年度:83
語文別:中文
中文關鍵詞:車輛路線貨品堆疊集合分組
外文關鍵詞:Vehicle RoutingPackingSet Partitioning
相關次數:
  • 被引用被引用:2
  • 點閱點閱:77
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在以往有關車輛路線問題的研究中,皆僅考量貨品直接加成的總體積,卻
忽略了其實際堆疊時,因貨品形狀因素產生堆疊間隙,而無法達至最大空
間使用率(Space utilization)的問題;但只考慮貨品堆疊的方式時,可
能會為了要達到最大的空間使用率,而造成不適當的車輛路線安排,進而
增加成本。故在本研究中,其主要目的在於考量貨品裝車於車輛配送路線
安排上之影響,並尋求達到最小目標函數之求解方法。  本研究首先以
混合 0-1 變數的整數規劃 ( Mixed 0-1 integer programmng)發展出
一數學模式的確切解法(Exact solution approach);其後並提出「 三階
段 (Three-stage) 」的近似解法 ( Approximate solution approach)
,將解題的過程分為貨品堆疊求解模組 (Packing module) 、旅行推銷員
問題求解模組 (Traveling salesman problem module)及集合分組求解
模組(Set-partitioning module)三個階段。最後,並以幾個案例的實驗
求解探討,而從案例中的結果顯示出本近似解法與確切解法相比較,其求
解時間約可節省 67%,且所得結果之誤差百分比亦不超過10%。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top