物流配送中的車輛路徑與車輛裝載整合優(yōu)化問(wèn)題研究.pdf_第1頁(yè)
已閱讀1頁(yè),還剩78頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(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ì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論