集送一體化條件下的車輛路徑優(yōu)化問題研究.pdf

1、車輛路徑問題(VRP)是物流系統(tǒng)調(diào)度中的關(guān)鍵一環(huán)，它可以提高物流經(jīng)濟(jì)效益化，實(shí)現(xiàn)物流運(yùn)作科學(xué)化及高效化。隨著物流業(yè)在我國的不斷發(fā)展以及物流專業(yè)化水平的不斷提高，我國物流配送業(yè)近年來也得到了迅速的發(fā)展。在物流配送活動中，配送車輛的路線問題是配送合理化的核心問題，對于企業(yè)提高服務(wù)水平、降低物流成本、增加企業(yè)經(jīng)濟(jì)效益的影響也最大。配送和集貨一體化把配送和集貨兩個(gè)目標(biāo)結(jié)合在一起，統(tǒng)籌安排，能更好的實(shí)現(xiàn)成本最小化和效益最大化的根本目的，因此配送和

2、集貨一體化將是現(xiàn)代物流配送的發(fā)展方向。所以對配送和集貨一體化下的車輛路線問題進(jìn)行研究是具有很強(qiáng)的理論價(jià)值和現(xiàn)實(shí)意義的。 文章主要研究內(nèi)容與創(chuàng)新點(diǎn)歸納如下： (1)考慮到傳統(tǒng)啟發(fā)式算法的不足以及現(xiàn)實(shí)運(yùn)輸中車輛數(shù)量會對物流成本有較大的影響，分析了可重復(fù)運(yùn)輸?shù)能囕v路徑問題的數(shù)學(xué)模型，根據(jù)運(yùn)輸過程中運(yùn)載量的大小首先限制車輛的使用數(shù)量，改變了一輛車只能通過一個(gè)任務(wù)點(diǎn)的傳統(tǒng)方法，并通過設(shè)置變量參數(shù)，判斷車輛及任務(wù)點(diǎn)能否進(jìn)行可重復(fù)運(yùn)輸

3、，提出了解決思路和方法，有效的解決了該問題。 (2)論文討論并完善了集貨和送貨一體化無時(shí)間窗和帶時(shí)間窗的車輛路徑問題的數(shù)學(xué)模型，提出了把時(shí)間窗和配送量與集貨量之差作為路線設(shè)計(jì)時(shí)的兩個(gè)參考參數(shù)，以該模型為本文研究對象，從硬時(shí)間窗和軟時(shí)間窗兩個(gè)方面來進(jìn)行研究。 (3)本文設(shè)計(jì)了適合求解該問題的一種啟發(fā)式算法。在該算法中，論文根據(jù)兩個(gè)參數(shù)的優(yōu)先性，把時(shí)間窗以及配送集貨量之差經(jīng)過適當(dāng)?shù)淖冃?，作為總成本的一部分進(jìn)行綜合考慮。根據(jù)節(jié)