考慮回程的車輛配送模型研究.pdf

1、現(xiàn)代物流，作為我國(guó)運(yùn)輸業(yè)在21世紀(jì)發(fā)展的新領(lǐng)域和新的經(jīng)濟(jì)增長(zhǎng)點(diǎn)，將在我國(guó)新世紀(jì)產(chǎn)業(yè)發(fā)展戰(zhàn)略中占有越來(lái)越重要的地位，將為國(guó)民經(jīng)濟(jì)在高起點(diǎn)上持續(xù)發(fā)展提供基礎(chǔ)動(dòng)力。如何有效利用運(yùn)輸和配送手段降低物流成本和減少對(duì)城市的負(fù)面影響是物流最根本的目標(biāo)。論文以城市物流車輛路徑問(wèn)題的現(xiàn)狀和發(fā)展為背景，站在企業(yè)的視角針對(duì)考慮回程的車輛配送問(wèn)題(Vehicle Routing Problem with Backhaul，VRPB)進(jìn)行研究，主要包

2、括以下內(nèi)容： (1)設(shè)計(jì)和實(shí)現(xiàn)了面向裝卸混合的車輛路徑問(wèn)題不同需求屬性的客戶點(diǎn)轉(zhuǎn)換模糊控制系統(tǒng)。針對(duì)現(xiàn)有VRPB問(wèn)題中裝卸轉(zhuǎn)換點(diǎn)確定方法的不足，從系統(tǒng)的角度同時(shí)考慮車輛屬性和客戶屬性，進(jìn)行裝卸分界點(diǎn)的模糊化研究； (2)對(duì)遺傳算法和蟻群算法采用數(shù)字計(jì)算研究其參數(shù)組合。分別對(duì)遺傳算法的群體規(guī)模、交叉率和變異率的參數(shù)組合優(yōu)化，以及蟻群算法的揮發(fā)系數(shù)、偽隨機(jī)數(shù)比例和影響因子的參數(shù)組合優(yōu)化進(jìn)行研究，為進(jìn)一步對(duì)VRPB問(wèn)題的分析解

3、決提供實(shí)驗(yàn)基礎(chǔ)； (3)通過(guò)對(duì)無(wú)時(shí)間窗的VRPB問(wèn)題建模的研究，設(shè)計(jì)了針對(duì)問(wèn)題的遺傳算法和蟻群算法，并通過(guò)實(shí)驗(yàn)計(jì)算表明方法的有效性； (4)通過(guò)對(duì)有時(shí)間窗的VRPB問(wèn)題建模的研究，設(shè)計(jì)了針對(duì)問(wèn)題的蟻群算法，并通過(guò)實(shí)驗(yàn)計(jì)算表明方法的有效性； (5)在對(duì)需求動(dòng)態(tài)的VRPB問(wèn)題建模的基礎(chǔ)上，提出采用兩階段法對(duì)其求解。首先根據(jù)確定需求信息進(jìn)行路徑優(yōu)化，然后根據(jù)動(dòng)態(tài)需求確定插入的路徑，在此基礎(chǔ)上進(jìn)行路徑內(nèi)的改善。最后，關(guān)于進(jìn)一