跳到主要內容

臺灣博碩士論文加值系統

(44.222.104.206) 您好!臺灣時間:2024/05/27 23:42
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:黃慧如
研究生(外文):Hui-Ru Huang
論文名稱:具彈性運送量之提前送貨週期性車輛途程問題
論文名稱(外文):A Study of Periodic Vehicle Routing Problem – On the Basis of Flexible Delivery Volume in Advance
指導教授:黃志剛黃志剛引用關係
指導教授(外文):Chikong Huang
口試委員:駱景堯黃喬次黃志剛
口試委員(外文):Chin-Yao LowChiao-Tzu HuangChikong Huang
口試日期:2014-07-07
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:工業工程與管理系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2014
畢業學年度:102
語文別:中文
論文頁數:133
中文關鍵詞:提前送貨彈性配送量週期性車輛途程問題
外文關鍵詞:Delivery in AdvanceFlexible Delivery VolumePeriodic Vehicle Routing Problem
相關次數:
  • 被引用被引用:5
  • 點閱點閱:471
  • 評分評分:
  • 下載下載:148
  • 收藏至我的研究室書目清單書目收藏:0
在競爭激烈的物流市場中,物流業者期望能藉由提高配送效率,減少不必要之浪費,進一步降低總運輸成本,強化企業競爭力。
因此,本研究主要探討週期性車輛途程問題,一週期由兩日所組成,且週期為重覆循環,其特色在於當顧客為兩天週期性送貨時,可以採用提前送貨策略,且提前量具相當大的彈性空間,即提前量範圍可從零至週期內第二日需求量全部,期望透過彈性調度提前量,藉以提高車輛裝載率,降低車輛使用數目,進而安排出較佳之週期車輛途程。
本研究建構數學模式中以總運輸成本最小化為目標,成本項目包含總距離成本、總車輛成本、提前送貨懲罰成本等三項。經驗證模式後,再開發適合本研究之啟發式演算法進行途程改善,其中包含提前送貨之改善架構。演算法之主要邏輯將以禁忌演算法為主,後續大型例題求解之後,將再以敏感度分析探討包含:距離成本、提前送貨懲罰成本變化等,並分析對於運輸總成本的影響,由結果顯示,在提前懲罰成本臨界值(含)或之下,利用提前送貨策略並搭配提前量最適之組合,在車輛使用數目、總車輛成本及總運輸成本上,確實比傳統途程規劃來得佳。

This study will discuss periodic vehicle routing problem which allows delivery in advance. The period consists of two days. An important feature of this study is the flexible delivery volume in advance. This volume is acceptable to each customer ranging from zero to the demand of the second day.
The objective of this study is to minimum total transportation costs, including the route cost, fixed costs of vehicle, and the penalty of earlier delivery.This study constructs a mathematical model and then develop an appropriate Tabu heuristic algorithm for solving this problem. The heuristic algorithm includes the improvement logic for delivery in advance. Finally, a sensitivity analysis will focus on (1) vehicle capacity, (2) the penalty of earlier delivery.
The results indicate that under the critical value of penalty, using a combination of early delivery strategy and with the optimal amount in advance, this study is attractive on the following view points: (1) the number of vehicles to be used, (2) the total vehicles costs (3) and the total transportation costs.

摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
表目錄 vi
圖目錄 vii
第一章 緒論 1
1.1 研究背景與動機 1
1.2研究目的 3
1.3研究範圍與限制 4
1.4研究流程 4
2.1車輛途程問題 7
2.1.1車輛途程問題 7
2.1.2週期性車輛途程問題 8
2.1.3收送貨之車輛途程問題 10
2.1.4時窗限制之車輛途程問題 10
2.1.5庫存路徑問題 11
2.1.6配銷需求/資源規劃 12
2.1.7小結 13
2.2車輛途程問題之求解法 13
2.2.1傳統求解演算法 14
2.2.2萬用啟發式演算法 18
2.2.3小結 20
2.3田口實驗設計方法 21
第三章 問題定義與模型建構 24
3.1問題描述 24
3.2數學模型建構 25
3.2.2參數與變數定義 26
3.2.3數學模型建構 27
3.2.4數學模型驗證 29
3.3求解演算法 32
3.3.1 初始途程建構 33
3.3.2改善途程建構 37
第四章 例題測試與結果分析 64
4.1測試例題的設計與說明 65
4.2參數設定 68
4.2.1實驗因子與水準 68
4.2.2田口實驗結果 71
4.2.3確認性實驗 74
4.3測試例題驗證與結果分析 77
4.3.1驗證求解演算法 77
4.3.2初始途程之求解結果 78
4.3.3改善途程之求解結果 88
4.4敏感度分析 96
4.4.1提前懲罰成本之變動 96
4.4.2距離成本之變動 98
第五章 結論與未來研究方向 103
5.1結論 103
5.2未來研究方向 105
參考文獻 106
附件一 簡例-傳統規劃之求解結果 109
附件二 簡例-本研究提前送貨之求解結果 112
附件三 驗證例題一- LINGO11.0 115
附件四 驗證例題一-本研究求解程式 119
附件五 驗證例題二- LINGO11.0 120
附件六 驗證例題二-本研究求解程式 124

1.池昆霖,2006,區位途程與易腐性商品排程之研究,國立中央大學土木工程學系研究所,碩士論文。
2.洪翊庭,2007,三層級配銷系統之區位途程問題,國立清華大學工業工程與管理研究所,碩士論文。
3.李義祥,2009,多階層供應鏈配銷批量與時窗限制之車輛途程問題,國立台灣科技大學工業管理學系博士班,博士論文。
4.許珮慈,2012,運用基因演算法求解同時收送貨之車輛途程問題之研究,國立交通大學運輸科技與管理學系研究所,碩士論文。
5.邱裕鈞,2009,巨集演算法之發展與應用,國防管理學報,第三十卷 第二期。
6.施孟慧,2013,允許提早送貨之週期性車輛途程問題探討。國立雲林科技大學工業工程與管理研究所,碩士論文。
7.張哲維,2006,修正禁忌搜尋法求解週期性車輛途程問題,國立東華大學企業管理研究所,碩士論文。
8.黃小芬,2005,考量有限巡行距離下之混合收、送貨車輛途程問題。國立雲林科技大學工業工程與管理研究所,碩士論文。
9.楊程皓,2005,季節性商品整合性配銷與調撥方法-以家居用品零售商為例,國立清華大學工業工程與管理研究所,碩士論文。
10.蘇文清,2005,軟時窗限制下探討同時正逆向物流之車輛途程問題,國立中央大學土木工程學系研究所,碩士論文。
11.藍俊雄、邱誌偉、胡鴻慶,2007,整合式多期規劃供應鏈模式,南華大學管理科學研究所,碩士論文。
12.Angelelli, C., and Speranza, K., 2002, “The Periodic Vehicle Routing Problem with Intermediate Facilities,” European Journal of Operational Research, Vol. 137, No. 22, pp.233-247.
13.Baptista, S., Oliveira, R. C. and Zuquere, E., 2001, “A Period Vehicle Routing Case Study,” European Journal of Operational Research, Vol. 139, pp. 220-229.
14.Blakely, F. Bozkaya, B. and Cao, B. Hall, Knolmajer, W. J., 2003, “Optimizing Periodic Maintenance Operations for Schindler Elevator Corporation,” Networks, Vol. 33, No. 1, pp. 67-79.
15.Christofides, N. and Beasley, J. E., 1984, “The Period Routing Problem,” Networks, Vol. 14, pp. 237-256.
16.Claassen, G. D. H. and Hendriks, Th. H. B., 2006, “An Application of Special Ordered Sets to A Period Milk Collection Problem,” European Journal of Operational Research, Vol. 180, pp. 754-769.
17.Cordeau, J. F., Laporte, G., Savelsbergh, M. W. P., and Vigo, D., 2007, Handbooks in operations research & management science: Transportation,Vol.14, pp.327-428.
18.Dantzig, G. B. and Remser, J. H.,1959, “The Truck Dispatching Problem,” Management science, Vol. 6, No. 1, pp. 80-91.
19.Francis, P. and Smilowitz, K., 2005, “Modeling Techniques for Periodic Vehicle Routing Problems,” Transportation Research Part B, Vol. 40, pp. 872-884.
20.Gaur, V., and Fisher, M. L., 2002, “A Periodic Inventory Routing Problem at a Supermarket Chain,” Networks, Vol. 52, No. 6, pp. 813-822.
21.Hemmelmayr, V. C., Doerner, K. F., Hartl, R. F., 2006, “A Variable Neighborhood Search Heuristic for Periodic Routing Problems” European Journal of Operational Research, Vol. 54, pp. 791-802.
22.Li, K., Chen, B., Sivakumar, A. I., and Wu, Y., 2013, “An Inventory–Routing Problem with the Objective of Travel Time Minimization,” European Journal of Operational Research, pp. 30-80.
23.Lin, S. W., Ying, K. C., Lee, Z. J., and Chen, H. S., 2006, “Vehicle Routing Problems with Time Windows Using Simulated Annealing,” IEEE International Conference on Systems ,pp.140-184..
24.Moin, N. H.,2011, “Optimization of Multi Periods Inventory Routing Problem Model with Time Varying Demand,” IEEM Industrial Engineering and Engineering Management, pp.190-194.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top