裝載配送一體化聯(lián)合優(yōu)化問(wèn)題研究.pdf

1、隨著物流業(yè)的快速發(fā)展,配送在物流系統(tǒng)中的作用變得越來(lái)越重要。車(chē)輛裝載問(wèn)題(Vehicle Filling Problem,VFP)和車(chē)輛路徑問(wèn)題(Vehicle Routing Problem, VRP)作為物流配送中的兩個(gè)核心問(wèn)題自然成為了研究熱點(diǎn)。本文在概述國(guó)內(nèi)外VFP研究和VRP研究的基礎(chǔ)上,充分考慮這兩個(gè)問(wèn)題相互聯(lián)系、相互制約的內(nèi)在關(guān)系,將這兩個(gè)問(wèn)題進(jìn)行整合研究,從而達(dá)到同時(shí)優(yōu)化車(chē)輛配送路徑與車(chē)輛裝載方案的目的。本文的研究重點(diǎn)有

2、兩個(gè):1)構(gòu)建新型的VFP&VRP聯(lián)合優(yōu)化模型;2)用混合遺傳算法設(shè)計(jì)VFP&VRP聯(lián)合優(yōu)化模型的求解算法,并用來(lái)解決相應(yīng)的實(shí)際問(wèn)題。
　　本文首先回顧了VFP、VRP和VFP&VRP的國(guó)內(nèi)外研究現(xiàn)狀及物流配送相關(guān)理論,并對(duì)將要整合的VFP問(wèn)題和VRP問(wèn)題進(jìn)行了詳細(xì)闡述與建模。其中,VFP為三維多車(chē)型VFP,VRP為非滿載的VRP。在此基礎(chǔ)上,本文以VFP與VRP的相互制約、相互聯(lián)系的內(nèi)在關(guān)系為切入點(diǎn),分析并解決了整合過(guò)程中遇到的

3、問(wèn)題,建立了VFP&VRP聯(lián)合優(yōu)化模型。
　　在算法設(shè)計(jì)部分,本文首先明確了設(shè)計(jì)的總體思路,即采用遺傳算法與啟發(fā)式算法相結(jié)合的方式,構(gòu)造一個(gè)混合遺傳算法對(duì)聯(lián)合優(yōu)化問(wèn)題的模型進(jìn)行求解。本文的算法以遺傳算法為主體,以VRP問(wèn)題的求解為主線,同時(shí)設(shè)計(jì)了一個(gè)裝載方案優(yōu)化模塊將VRP與VFP的求解有機(jī)的結(jié)合在一起。這一策略有別于以往研究中將VRP與VFP分別設(shè)計(jì)算法求解的思路,真正考慮了兩者的內(nèi)在聯(lián)系與制約,達(dá)到了對(duì)這兩個(gè)問(wèn)題進(jìn)行同時(shí)求解的