以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究

以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究

ID:35042750

大小:3.10 MB

頁數(shù):77頁

時間:2019-03-16

以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究_第1頁
以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究_第2頁
以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究_第3頁
以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究_第4頁
以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究_第5頁
資源描述:

《以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在學術論文-天天文庫

1、分類號:U492.2單位代碼:10183研究生學號:2013444010密級:公開吉林大學碩士學位論文(專業(yè)學位)以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究ResearchonVehicleRoutingProblemwithSimultaneousDeliveryandPickupAimingattheLowestCostofTransportation作者姓名:陳靜類別:工程碩士領域(方向):物流工程(物流系統(tǒng)規(guī)劃與設計)指導教師:張連富教授培養(yǎng)單位:交通學院2016年5月未經(jīng)本論女作者的書面授權,依法收存和保管本論文

2、書面版本、電子版本的任何單位和個人,均不得對本論女的全部或部分內(nèi)容進行任何形式的復制、修改、發(fā)行、出租、改編等有礙作者著作權的商業(yè)性使用(但純學術性使用不在此限)。否則,'應承擔侵權的法律責任。吉林大學博±(或碩±)學位論文原創(chuàng)性聲明本人鄭重聲明:所呈交的碩±學位論文,是本人在指導教師的指導下,獨立進行研究工作所取得的成果。除文中己經(jīng)注明引用的內(nèi)容外,本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻的個人和集體,巧己在文中臥明確方式標明。本人完全意識到本聲

3、明的法律結果由本人承擔。學位論文作者簽名;■曰期:處名年少月曰/叫以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究ResearchonVehicleRoutingProblemwithSimultaneousDeliveryandPickupAimingattheLowestCostofTransportation作者姓名:陳靜領域(方向):物流工程(物流系統(tǒng)規(guī)劃與設計)指導教師:張連富教授類別:工程碩士答辯日期:2016年05月27日摘要以運輸成本最低為目標的同時取送貨車輛路徑優(yōu)化研究隨著科技的進步和現(xiàn)代化的

4、發(fā)展,傳統(tǒng)的通過降低能耗,提高生產(chǎn)率的方法創(chuàng)利的空間越來越小,現(xiàn)代物流是打破這一瓶頸的重要手段,合理的物流規(guī)劃能夠有效地降低成本,提高效益,物流合理化高效化越來越受到社會廣泛的重視。據(jù)統(tǒng)計,2015年社會物流總費用占GDP比為17%,其中,運輸費用占了整個物流費用的50%左右,運輸配送費用的降低會給整個社會帶來巨大的經(jīng)濟效益。對于運輸而言,滿足客戶需求,合理調(diào)度車輛,組織行車路線是幾項基本任務,那么如何在一定約束條件下協(xié)調(diào)完成好這幾項任務,這就引出了車輛路徑規(guī)劃問題。車輛路徑規(guī)劃是現(xiàn)代運輸?shù)囊粋€重要方面,也是國內(nèi)外物流專家們的重

5、點研究領域。合理的車輛路徑規(guī)劃能夠提高運輸效率,降低物流成本,車輛路徑問題的研究具有重要的理論和現(xiàn)實意義。傳統(tǒng)的車輛路徑問題(VehicleRoutingProblem,VRP)只考慮了單純的取貨或者送貨過程,沒有將取貨和送貨作為一個整體來看待,而本文研究的同時完成取貨和送貨需求的車輛路徑問題(VehicleRoutingProblemWithSimultaneousDeliveryandPickup,VRPSDP)沒有取送貨的先后順序要求。同時完成取送貨任務,避免了迂回運輸和重復運輸,能夠有效地降低成本,提升運輸效率,也是逆向

6、物流和綠色物流的發(fā)展要求。通常研究VRPSDP都以路徑最短為優(yōu)化目標建立模型,比較片面地追求里程最小化,或者只考慮運輸成本當中的某項成本建立成本最低的車輛路徑模型,這些路徑選擇方法忽略了配送過程中其他因素的影響,比較理想化。然而在實際運營中,運輸費用包括車輛費用和間接費用。車輛費用由人工費用、燃料消耗、輪胎損耗、保修費用、車船使用稅、行車事故損失、折舊等構成。間接費用指運輸過程中為管理和組織運輸配送所發(fā)生的各項管理費用和業(yè)務費用。基于這種思想,行駛里程最短的方案不一定是成本最低的方案。因此有必要建立一個綜合考慮到運輸成本各個方面

7、的車輛路徑優(yōu)化模型,使配送方案更加合理化。通過對運輸成本的分析,找出其中影響車輛路徑選擇的因素,把人工費用、燃料消耗、輪胎損耗、保修費用和折舊這五項成本當作影響因素,構建了一個基于成本最I低的同時取送貨的車輛路徑優(yōu)化模型,同時針對VRPSDP中客戶點取送貨需求容量限制和被服務次數(shù)限制這兩個約束提出了改進想法,VRPSDP是公認的NP難問題,本文采用遺傳算法對車輛路徑模型進行優(yōu)化求解,用MATLAB遺傳算法工具包進行程序編寫,最后用兩個算例來驗證本文提出的VRPSDP模型的有效性及合理性。關鍵詞:車輛路徑,遺傳算法,運輸成本,優(yōu)化

8、模型IIAbstractResearchonVehicleRoutingProblemwithSimultaneousDeliveryandPickupAimingattheLowestCostofTransportationThetraditionalways

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容,確認文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。