配送和集貨一體化下的車輛路線問題研究.pdf

1、隨著物流業(yè)在我國的不斷發(fā)展以及物流專業(yè)化水平的不斷提高，我國物流配送業(yè)近年來也得到了迅速的發(fā)展。在物流配送活動(dòng)中，配送車輛的路線問題是配送合理化的核心問題，對(duì)于企業(yè)提高服務(wù)水平、降低物流成本、增加經(jīng)濟(jì)效益的影響也最大。為實(shí)現(xiàn)成本最小化和效益最大化的根本目的，配送和集貨一體化將是現(xiàn)代物流配送的發(fā)展方向，因此對(duì)配送和集貨一體化下的車輛路線問題進(jìn)行研究是具有一定的理論價(jià)值和現(xiàn)實(shí)意義的。 本文對(duì)配送和集貨一體化下多站點(diǎn)車輛路線問題以及配

2、送和集貨一體化下帶硬時(shí)間窗的車輛路線問題進(jìn)行了研究。本文首先建立了配送和集貨一體下多站點(diǎn)車輛路線問題的數(shù)學(xué)模型，并針對(duì)問題特點(diǎn)設(shè)計(jì)了綜合運(yùn)用多種啟發(fā)式算法的多階段求解方法對(duì)模型進(jìn)行了求解，計(jì)算結(jié)果表明集成配送和集貨時(shí)的車輛總行駛路線比分別配送和集貨時(shí)節(jié)約近一半。 考慮到現(xiàn)代物流的時(shí)效性因素，本文建立了配送和集貨一體化下帶硬時(shí)間窗的車輛路線問題的數(shù)學(xué)模型，針對(duì)問題的復(fù)雜性，設(shè)計(jì)了適合求解該問題的混合遺傳禁忌算法。采用改進(jìn)節(jié)約法構(gòu)造

3、和隨機(jī)產(chǎn)生相結(jié)合的方法為遺傳算法產(chǎn)生初始解群體，并對(duì)遺傳算法中較優(yōu)的一部分染色體進(jìn)行禁忌搜索以加快收斂速度。用計(jì)算機(jī)編程實(shí)現(xiàn)了該算法，通過與有關(guān)文獻(xiàn)中的實(shí)例進(jìn)行比較，所求解的質(zhì)量提高了2.1％，說明本文設(shè)計(jì)算法對(duì)該問題的適應(yīng)性，以及在遺傳算法中采用構(gòu)造初始群體中部分解及對(duì)進(jìn)化中的較優(yōu)解進(jìn)行禁忌搜索的方法更容易得到更好的解。最后，通過對(duì)三組標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)，包括寬時(shí)間窗、緊時(shí)間窗和混合時(shí)間窗，進(jìn)行大量的試驗(yàn)證明本文設(shè)計(jì)算法的科學(xué)可行性和有效性