跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.87) 您好!臺灣時間:2025/02/13 04:03
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林保源
研究生(外文):Bao-Yuan, Lin
論文名稱:結合數量折扣型配銷需求規劃(DRP)及時窗限制車輛途程問題(VRPTW)之配銷管理模式
論文名稱(外文):A Distribution Management Model Integrating Price Discount Distribution Requirements Planning & Vehicle Routing Problem with Time Windows
指導教授:駱景堯駱景堯引用關係
指導教授(外文):Chin-Yao, Low
學位類別:碩士
校院名稱:大葉大學
系所名稱:工業工程研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2000
畢業學年度:88
語文別:中文
中文關鍵詞:配銷需求規劃數量折扣時窗限制車輛途程問題啟發式演算法
外文關鍵詞:Distribution Requirements/Resource PlanningQuantity DiscountVehicle Routing Problem with Time WindowsHeuristic
相關次數:
  • 被引用被引用:5
  • 點閱點閱:209
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
物流配銷系統,主要可分三個層級-供應商、配銷中心及零售商,為尋求整體最佳規劃,減少各階層間衝突,而導致效率無法提升;故將三層次整合規劃,使得總成本得以降低,提高物流配銷效率,進而提升產業競爭力。
本研究主要可分為四階段:第一階段為構建配銷需求規劃數學模式,模式中將導入數量折扣概念,根據每一期間各需求點之毛需求量,經由物料成本、訂購成本及存貨成本之取捨,決定配銷中心應何時訂購、訂購數量及配銷數量;第二階段將先前配銷需求規劃數學模式所求出各需求點相關資訊,輸入時窗限制車輛途程問題數學模式中,在車輛容量限制(Capacity)與時窗限制(Time Windows, TW)下,求出最佳運輸路線及車輛配置;第三階段為結合配銷需求規劃數學模式與時窗限制車輛途程問題數學模式,由於兩模式之結合,使整體多層級配銷系統規劃時考慮的更加周詳,進而降低配銷總成本;最後階段為考量問題規模龐大時,造成求解時間過長,故提出一啟發式演算法,以縮短求解時間。
In this research, we consider a management model in which a distribution requirement planning (DRP) model and vehicle routing planning (VRP) model are integrated with minimization of total cost objective. The quantity discount and time window constraints are taken into account during integrated model construction.
The research is completed in the two ways: one is using the 0-1 mathematical programming for model development; however, the mathematical programming model can not get a optimal solution in a reasonable running time, the heuristic algorithm is, thus, employed to reduce the running time consumption. The example illustrations show that the construct heuristic performs well both in the solution quality and efficiency.
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究方法 2
1.4 研究範圍與假設 3
1.5 研究架構 5
第二章 文獻探討 8
2.1 配銷需求資源規劃 8
2.1.1 配銷需求資源規劃之基本理念與定義 8
2.1.2 DRP之文獻探討 8
2.2 存貨途程問題 10
2.2.1 存貨途程問題之定義 10
2.2.2 存貨途程問題之文獻探討 10
2.3 車輛途程問題 12
2.3.1 車輛途程問題之定義 12
2.3.2 基本之車輛途程問題 13
2.3.3 典型之車輛途程問題數學模式 13
2.3.4 車輛途程問題之研究與解法 15
2.3.5 其他車輛途程問題相關之文獻 17
2.4 禁忌搜尋法 20
第三章 多層級配銷需求規劃模式之建構 23
3.1 配銷網路 23
3.2 DRP計劃表之建立 24
3.2.1 規劃參數 24
3.2.2 DRP計劃表 25
3.3 配銷需求規劃數學模式之建構 26
3.3.1 配銷需求規劃模式成本函數 27
3.3.2 數學模式 27
第四章 配銷系統車輛途程問題模式之建構 31
4.1 車輛途程問題數學模式 31
4.2 車輛途程問題啟發式演算法 35
4.2.1 起始解之建構 35
4.2.2 途程改善階段 38
4.2.3 禁忌名單資料結構之設計 42
4.2.4 搜尋停止準則 43
4.2.5 禁忌搜尋法之作業流程 44
4.2.5.1 途程間改善模組 45
4.2.5.2 途程內改善模組 47
第五章 整合配銷需求規劃與車輛途程問題之配銷管理模式 49
5.1 整合性配銷管理數學模式 49
5.2 整合性配銷管理模式之啟發式演算法 53
第六章 結果分析與探討 61
6.1 參數設定 61
6.2 DRP與VRPTW數學模式各自規劃之結果 65
6.3 整合性配銷管理數學模式之結果 66
6.4 結合配銷需求規劃與車輛途程問題啟發式演算法之結果 66
6.5 DRP與VRPTW數學模式分別規劃與整合規劃之比較 67
6.6 DRP&VRPTW數學模式與啟發式演算法求解結果之比較 68
第七章 結論與建議 70
7.1 結論 70
7.2 建議 71
參考文獻 72
附錄一 DRP數學模式執行結果計劃表 78
附錄二 DRP&VRPTW數學模式執行結果表(DRP部份) 84
附錄三 DRP&VRPTW啟發式演算法執行結果表(DRP部份) 90
附錄四 DRP&VRPTW 啟發式演算法執行100次結果表 96
[1] 物料管理實務、理論與資訊化之探討,華泰書局,林清河著,民國83年。
[2] 生產管理,五南圖書出版公司,葛謙編著,賴士葆校訂,民國84年。
[3] 陳佳慧,「以配銷需求規劃為核心的多層級配銷管理模式」,私立大葉工學院工業工程研究所,碩士論文,民國八十五年。
[4] 沈應昌,「配銷體系下訂購點存貨管理系統與物流規劃系統(DRP)之比較」,國立台灣大學商學研究所,碩士論文,民國八十三年。
[5] 游世民,「結合車輛途程問題(VRP)及配銷需求規劃(DRP)之配銷管理模式」,私立大葉大學工業工程研究所,碩士論文,民國八十七年。
[6] 黃金智,「隨機型車輛途程問題解法之研究」,私立大葉大學工業工程研究所,碩士論文,民國八十八年。
[7] 賴宏志,「具退化、允缺及線性遞增需求的存貨模式探討」,國立中央大學工業管理研究所,碩士論文,民國八十七年。
[8] 廖亮富,「含時窗限制多部車車輛途程問題解算之研究」,私立元智大學工業工程研究所,碩士論文,民國八十七年。
[9] Anily, S., “The Vehicle Routing Problem with Delivery and Back-haul Options,” Naval Research Logistics, 43, 415-434 (1996)。
[10] Badeau, P., Guertin, F., Gendreau, M., Potvin, Jean-Yves and Taillard, E., “A Parallel Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows,” Transportation Research, 5(2), 109-122 (1997)。
[11] Bard, F.J., Huang, L., Jaillet, P. and Dror, M., “A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities,” Transportation Science, 32, 189-203 (1998)。
[12] Beltrami, E. and Bodin, L., “Networks and Vehicle Routing for Municipal Waste Collection,” Networks , 4, 65-94 (1974)。
[13] Bertsimas, D.J. and SimchiLevi, D., “A New Generation of Vehicle Routing Research:Robust Algorithms,Addressing Uncertainty,” Operations Research, 44, 286-304 (1996)。
[14] Bodin, L. and Golden, B.,“Classification in Vehicle Routing and Scheduling,” Networks , 11, 97-108 (1981)。
[15] Bookbinder, J.H., and Heath, D.B., “Replenishment Analysis in Distribution Requirements Planning,” Logistics and Transportation Review, 19, 477-489 (1988)。
[16] Bramel, J. and SimchiLevi, D.,“On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows,” Operations Research, 45 , 295-301 (1997)。
[17] Bregman, R.L., “A Heuristic Algorithm for managing inventory in a multi-echelon environment”, Journal of Operations Management, 8, 186-208 (1989)。
[18] Bregman, R.L., “Enhance Distribution Requirements Planning,” Journal of Business Logistics, 14, 49-68 (1990)。
[19] Chen, X., Wan, W. and Xu, X., “Modeling Rolling Batch Planning as Vehicle Routing Problem with Time Windows,” Computers Operations Research, 25(12), 1127-1136 (1998)。
[20] Christofides, N., Mingozzi, A., and Toth, P., “State-space Relaxation Procedures for the Computation of Bounds to Routing Problems,” Networks, 11, 145-164 (1981)。
[21] Desrochers, M., Desrosiers, J. and Solomon, M., “A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows,” Operations Research, 40, 342-354 (1992)。
[22] Dror, M. and Ball, M., “Inventory Routing:Reduction from an Annual to Short Period Problem,” Naval Research Logistics Quarterly,34, 891-905 (1987)。
[23] Duhamel, C., Potvin, J.Y. and Rousseau, J.M., “A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows,” Transportation Science, 31, 49-59 (1997)。
[24] Elsayed, E.A. and Boucher, T.O., Analysis and Control of Production System, Prentice-Hall Inc., N.J. (1985)。
[25] Federguen, A. and Zipkin, P., “A Combined Vehicle Routing and Inventory Allocation Problem,” Operations Research ,32, 1019-1037 (1984)。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top