版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、隨著物流業(yè)的快速發(fā)展,配送在整個(gè)物流系統(tǒng)中所起的作用變得越來(lái)越重要。國(guó)內(nèi)外許多研究者用現(xiàn)代的思維與方法對(duì)配送中的許多問(wèn)題展開(kāi)了大量研究,以此來(lái)提高配送效率、降低配送成本、更好的服務(wù)客戶。車輛路徑問(wèn)題(Vehicle Routing Problem,VRP)和車輛裝載問(wèn)題(Vehicle Filling Problem,VFP)作為物流配送中的兩個(gè)核心問(wèn)題自然成為了研究熱點(diǎn)。本文在概述國(guó)內(nèi)外VRP研究和VFP研究的基礎(chǔ)上,將這兩個(gè)在配送過(guò)
2、程中相互聯(lián)系、相互制約的問(wèn)題結(jié)合在一起考慮,進(jìn)行整合問(wèn)題研究,從而來(lái)達(dá)到同時(shí)優(yōu)化車輛配送路徑與車輛裝載方案的目的。本文的研究重點(diǎn)有兩個(gè):
?。?)建立起新型的VRP&VFP整合優(yōu)化模型;
?。?)用改進(jìn)遺傳算法設(shè)計(jì)出適合于求解VRP&VFP整合優(yōu)化模型的算法,并用它來(lái)求解相應(yīng)的問(wèn)題。
本文首先概述了VRP與VFP的國(guó)內(nèi)外研究現(xiàn)狀以及物流配送的基礎(chǔ)理論,并選擇出了將要整合的VRP與模型與VFP與模型。其中,VRP
3、為非滿載的VRP,VFP為二維VFP。在此基礎(chǔ)上,分析和解決了整合過(guò)程中遇到的問(wèn)題,提出了VRP&VFP整合優(yōu)化問(wèn)題,建立了VRP&VFP整合優(yōu)化模型。在說(shuō)明求解該模型的總體思路后,對(duì)基本遺傳算法進(jìn)行了一系列改進(jìn),設(shè)計(jì)出了適合于求解該模型的算法。
然后,對(duì)算法中的每個(gè)步驟進(jìn)行了具體而詳細(xì)設(shè)計(jì)。設(shè)計(jì)主要針對(duì)VRP改進(jìn)遺傳算法部分和VFP改進(jìn)遺傳算法部分進(jìn)行。在設(shè)計(jì)過(guò)程中,為了讓算法簡(jiǎn)潔、高效且適合于求解該整合優(yōu)化模型,我們對(duì)遺傳
4、算法的許多步驟作出了改進(jìn),例如:在引入保優(yōu)操作;在VRP算法的解碼過(guò)程中,采用按質(zhì)量約束和體積約束同時(shí)解碼的方法;針對(duì)目前VFP求解中同時(shí)追求質(zhì)量裝載率最大化和容積裝載率最大化這個(gè)關(guān)鍵性難點(diǎn),設(shè)計(jì)質(zhì)量和體積兩個(gè)適應(yīng)值函數(shù),并結(jié)合保優(yōu)操作來(lái)解決這個(gè)難題等。在設(shè)計(jì)完成后,這兩部分算法被有機(jī)的結(jié)合在一起,共同構(gòu)成求解算法。在求解整合問(wèn)題的過(guò)程中,它們相互聯(lián)系與制約,不可分割。同時(shí),在設(shè)計(jì)過(guò)程中,還采用MATLAB軟件編寫(xiě)了程序,對(duì)設(shè)計(jì)的算法進(jìn)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 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ì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 物流配送中的車輛路徑優(yōu)化問(wèn)題研究.pdf
- 物流配送中車輛路徑問(wèn)題研究.pdf
- 戰(zhàn)時(shí)物流配送車輛路徑優(yōu)化問(wèn)題研究.pdf
- IT分銷企業(yè)物流配送中車輛路徑問(wèn)題優(yōu)化研究.pdf
- 物流配送車輛路徑優(yōu)化方法研究.pdf
- 城市物流配送車輛路徑優(yōu)化研究.pdf
- 物流配送動(dòng)態(tài)車輛路徑優(yōu)化研究.pdf
- 冷鏈物流配送車輛路徑優(yōu)化問(wèn)題研究.pdf
- 物流配送中車輛路徑問(wèn)題的算法研究.pdf
- 物流配送車輛路徑問(wèn)題算法的研究.pdf
- 物流配送車輛路徑智能優(yōu)化方法研究.pdf
- 物流配送車輛優(yōu)化調(diào)度問(wèn)題研究.pdf
- 物流配送中車輛路徑問(wèn)題的多目標(biāo)優(yōu)化算法研究.pdf
- 物流配送車輛路徑選擇研究.pdf
- 物流配送環(huán)節(jié)中車輛路徑問(wèn)題(VRP)的研究.pdf
- 物流配送中車輛路徑算法分析與研究.pdf
- 物流配送系統(tǒng)中車輛路徑問(wèn)題應(yīng)用研究.pdf
- 物流配送中車輛優(yōu)化調(diào)度問(wèn)題的研究與實(shí)踐.pdf
- 物流配送中車輛調(diào)度問(wèn)題研究.pdf
- 物流配送車輛路徑問(wèn)題模型及算法研究.pdf
評(píng)論
0/150
提交評(píng)論