版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、物流車(chē)輛路徑算法的優(yōu)化與設(shè)計(jì)【摘要】:隨著物流業(yè)向全球化、信息化及一體化發(fā)展,配送在整個(gè)物流系統(tǒng)中的作用變得越來(lái)越重要。運(yùn)輸系統(tǒng)是配送系統(tǒng)中最重要的一個(gè)子系統(tǒng),運(yùn)輸費(fèi)用占整體物流費(fèi)用的50%左右,所以降低物流成本首先要從降低物流配送的運(yùn)輸成本開(kāi)始。一個(gè)車(chē)輛集合和一個(gè)顧客集合,車(chē)輛和顧客各有自己的屬性,每輛車(chē)都有容量,所裝載貨物不能超過(guò)它的容量。起初車(chē)輛都在中心點(diǎn),顧客在空間任意分布,車(chē)把貨物從車(chē)庫(kù)運(yùn)送到每一個(gè)顧客(或從每個(gè)顧客處把貨物運(yùn)
2、到車(chē)庫(kù)),要求滿足顧客的需求,車(chē)輛最后返回車(chē)庫(kù),每個(gè)顧客只能被服務(wù)一次,怎樣才能使運(yùn)輸費(fèi)用最小。而顧客的需求或已知、或隨機(jī)、或以時(shí)間規(guī)律變化,這正是本文要研究的課題?!娟P(guān)鍵詞】:物流配送;路徑;車(chē)輛路徑問(wèn)題(VRP);MATLAB1前言1.1課題研究背景運(yùn)輸線路是否合理直接影響到配送速度、成本和效益,特別是多用戶(hù)配送線路的確定是一項(xiàng)復(fù)雜的系統(tǒng)工程。選取恰當(dāng)?shù)能?chē)輛路徑,可以加快對(duì)客戶(hù)需求的響應(yīng)速度,提高服務(wù)質(zhì)量,增強(qiáng)客戶(hù)對(duì)物流環(huán)節(jié)的滿意度
3、,降低服務(wù)商運(yùn)作成本。因此,自從1959年Danting和Ramser提出車(chē)輛路徑問(wèn)題(VehicleRoutingProblem,VRP)以來(lái),VRP便成為近年來(lái)物流領(lǐng)域中的研究熱點(diǎn)。VRP一般定義為:對(duì)一系列發(fā)貨點(diǎn)和/或收貨點(diǎn),組織適當(dāng)?shù)男熊?chē)路線,使車(chē)輛有序地通過(guò)它們,在滿足一定的約束條件(如貨物需求量、發(fā)送量、交發(fā)貨時(shí)間、車(chē)輛容量限制、行駛里程限制、時(shí)間限制等)下,達(dá)到一定的目標(biāo)(如路程最短、費(fèi)用最小、時(shí)間盡量少、使用車(chē)輛盡量少等
4、)。本文圍繞VRP展開(kāi)了研究,共包括五章內(nèi)容。首先,本文收集國(guó)內(nèi)外圖1VRP示意圖2車(chē)輛路徑問(wèn)題算法綜述目前,求解車(chē)輛路徑問(wèn)題的方法非常多,基本上可以分為精確算法和啟發(fā)式算法2大類(lèi)。2.1精確算法精確算法是指可求出其最優(yōu)解的算法,主要運(yùn)用線性規(guī)劃、整數(shù)規(guī)劃、非線性規(guī)劃等數(shù)學(xué)規(guī)劃技術(shù)來(lái)描述物流系統(tǒng)的數(shù)量關(guān)系,以便求得最優(yōu)決策。精確算法主要有:分枝定界法(BranchBoundApproach)割平面法(CuttingPlanesAppro
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 物流公司車(chē)輛路徑優(yōu)化算法的改進(jìn).pdf
- 物流運(yùn)輸中車(chē)輛路徑優(yōu)化算法研究.pdf
- 基于蟻群算法的物流車(chē)輛路徑優(yōu)化問(wèn)題的研究.pdf
- 改進(jìn)遺傳算法在物流車(chē)輛路徑優(yōu)化中的應(yīng)用.pdf
- 動(dòng)態(tài)車(chē)輛路徑問(wèn)題模型與優(yōu)化算法.pdf
- 多階段綠色車(chē)輛路徑問(wèn)題的算法設(shè)計(jì)與優(yōu)化.pdf
- 城市物流車(chē)輛配送路徑優(yōu)化研究.pdf
- 逆向物流的車(chē)輛路徑優(yōu)化模型研究.pdf
- 基于改進(jìn)蟻群算法的物流配送車(chē)輛路徑優(yōu)化研究.pdf
- 物流配送中車(chē)輛路徑問(wèn)題的多目標(biāo)優(yōu)化算法研究.pdf
- 物流網(wǎng)絡(luò)路徑優(yōu)化及其算法設(shè)計(jì).pdf
- 基于主次種群蟻群算法的物流配送車(chē)輛路徑優(yōu)化研究.pdf
- 基于最短路徑算法的物流配送車(chē)輛優(yōu)化調(diào)度的研究.pdf
- 物流系統(tǒng)中車(chē)輛路徑優(yōu)化問(wèn)題研究.pdf
- 物流配送中的車(chē)輛路徑與車(chē)輛裝載整合優(yōu)化問(wèn)題研究.pdf
- 基于JEE的物流管理系統(tǒng)的研究和設(shè)計(jì)——蟻群算法優(yōu)化車(chē)輛路徑問(wèn)題.pdf
- 物流配送車(chē)輛路徑問(wèn)題算法的研究.pdf
- 城市物流配送的車(chē)輛路徑算法研究.pdf
- 物流配送中車(chē)輛路徑算法分析與研究.pdf
- 基于改進(jìn)蟻群算法的物流配送車(chē)輛路徑優(yōu)化方法的研究.pdf
評(píng)論
0/150
提交評(píng)論