【摘要】：配送是企業(yè)物流活動的重要環(huán)節(jié),如何提高貨物的車輛利用率和降低配送過程中的成本是企業(yè)物流提高配送效率和降低成本的首要解決的問題。貨物裝箱配載和車輛路徑規(guī)劃是物流配送過程中的兩個重要問題,本文研究的考慮三維裝箱約束的車輛路徑問題是兩者的組合優(yōu)化問題。在構建模型時不僅考慮車輛路徑約束,同時還考慮酒箱配載約束,實現(xiàn)配載和車輛路徑綜合最優(yōu)。論文通過本人對酒莊的實地調研,了解到酒莊的歷史、主營業(yè)務,深入了解企業(yè)配送現(xiàn)狀后,發(fā)現(xiàn)其配送中存在問題主要有車輛利用率低、配送成本高、車輛資源配置不合理等問題;針對酒莊存在的問題,本文的解決思路是:首先通過構建三維裝箱和車輛路徑模型,解決車輛利用率低、配送成本高的問題;其次在模型中引入車型變量,利用組合車型完成酒莊配送任務,解決其車輛資源配置不合理的問題。本文模型中充分考慮酒類配送的特點,將酒類配送酒箱的三維尺寸、酒瓶的不可倒置性、酒箱包裝方式對酒瓶易碎性的影響、不同包裝方式下酒箱的擺放策略、可接受的酒箱間的最小支撐面積等約束考慮在內。最終建立了以配送成本最低、車輛載重利用率最大為目標的多目標數(shù)學模型,運用線性加權法將多目標問題進行歸一化處理成單目標問題,降低求解難度、提高求解速率。針對車輛資源配置不合理的問題,本文將繼續(xù)研究多車型3L-CVRP問題,通過組合運用多種車型完成配送任務。在求解時,外層采用禁忌搜索算法求解車輛路徑,內層采用基于最深位置填充算法的裝箱檢驗算法驗證每條路徑的車輛是否可以成功完成裝車。通過企業(yè)具體實際數(shù)據(jù)驗證本文模型和算法的有效性和實用性。通過對比優(yōu)化前后結果可以發(fā)現(xiàn),不論是單車型配送還是多車型配送,企業(yè)總的配送成本降低了很多,車輛利用率也有了相應的提高,基本上達到了解決酒莊配送問題的目的。最后對本文模型中的相關參數(shù)進行了敏感性分析,通過觀察目標值隨相關參數(shù)的變化,尋找最佳的參數(shù)值,為企業(yè)管理者決策提供參考依據(jù)。圖26幅,表14個,參考文獻76篇。
【圖文】：

輛載重、車輛數(shù)、交貨時間的前提下，通過合理安排貨物配載及配送路徑，使車逡逑輛從配送中心出發(fā)依次經過各個需求點最后返回指定地點配送成本最�。ㄐ旭偫镥义铣套疃�、配送時間最少、車輛使用數(shù)最少等）。ＶＲＰ問題如下圖２－２所示：以一個逡逑配送中心為例，圖中圓圈代表客戶點，帶箭頭的實線代表配送路線，每輛車從配逡逑送中心出發(fā)后最終回到配送中心。逡逑圖２＿２車輛路徑問題示意圖逡逑Ｆｉｇｕｒｅ邋２－２邋Ｓｃｈｅｍａｔｉｃ邋ｄｉａｇｒａｍ邋ｏｆ邋ｔｈｅ邋ｖｅｈｉｃｌｅ邋ｐａｔｈ邋ｐｒｏｂｌｅｍ逡逑２）邐ＶＲＰ基本模型逡逑問題描述：一個配送中心擁有一定數(shù)量的車輛，，為了滿足客戶的需要將貨物逡逑送達到客戶手中，實現(xiàn)配送總成本最小（使用車輛數(shù)最少、行駛路徑最短等）。逡逑基本ＶＲＰ問題假設條件：逡逑①

山西省的白酒市場９０％被當?shù)仄放凭普碱I，在這９０％的市場中，汾酒就逡逑占到了邋７０％左右。外省白酒在山西省的市場份額僅占１０％左右，僅有五糧液、瀘逡逑州老窖、茅臺等少數(shù)知名品牌。如下圖３－１所示。逡逑山西省白酒市場份額邐｜逡逑１０％逡逑＃瞧山西sE逡逑■山西白酒逡逑■省外白？逡逑圖３＿１山西省白酒市場份額逡逑Ｆｉｇｕｒｅ邋３－１邋Ｓｈａｎｘｉ邋ｌｉｑｕｏｒ邋ｍａｒｋｅｔ邋ｓｈａｒｅ逡逑３．１邋Ａ酒莊概況逡逑“清明時節(jié)雨紛紛，路上行人欲斷魂，借問酒家何處有，牧童遙指杏花村”。唐逡逑代詩人杜牧的一曲千古絕唱，永遠地將詩酒杏花村定格在歷史的記憶中。Ａ酒莊逡逑集團有限責任公司就位于這詩酒交融，杏村環(huán)繞，酒企林立的中華名酒第一村一一逡逑杏花村。逡逑２６逡逑
【學位授予單位】：北京交通大學
【學位級別】：碩士
【學位授予年份】：2019
【分類號】：F426.82;F252.1;TP301.6

【參考文獻】

相關期刊論文 前10條

1 周慧;周良;丁秋林;;多目標動態(tài)車輛路徑問題建模及優(yōu)化[J];計算機科學;2015年06期

2 陳妍;單汨源;王秋鳳;;多車型集配貨一體化車輛路徑問題研究[J];中南大學學報(自然科學版);2015年05期

3 葛顯龍;許茂增;王偉鑫;;多車型車輛路徑問題的量子遺傳算法研究[J];中國管理科學;2013年01期

4 鄧桂萍;;現(xiàn)代制造業(yè)企業(yè)物流成本的管理[J];今日中國論壇;2012年10期

5 楊桂元;鄭亞豪;;多目標決策問題及其求解方法研究[J];數(shù)學的實踐與認識;2012年02期

6 王曉博;李一軍;;多車型多品種貨物配裝優(yōu)化問題的混合啟發(fā)式算法[J];運籌與管理;2011年06期

7 王征;胡祥培;王旭坪;;帶二維裝箱約束的物流配送車輛路徑問題[J];系統(tǒng)工程理論與實踐;2011年12期

8 胡明偉;唐浩;;動態(tài)車輛路徑問題的多目標優(yōu)化模型與算法[J];深圳大學學報(理工版);2010年02期

9 張德富;彭煜;朱文興;陳火旺;;求解三維裝箱問題的混合模擬退火算法[J];計算機學報;2009年11期

10 鐘石泉;王雪蓮;;多箱型三維裝箱問題及其優(yōu)化研究[J];計算機工程與應用;2009年22期

本文編號：2590164