基于MMAS的配送線路規(guī)劃研究與應(yīng)用.pdf

1、物流配送是現(xiàn)代化物流系統(tǒng)的重要環(huán)節(jié)。在企業(yè)內(nèi)部，物流配送主要發(fā)生在區(qū)域配送中心(RDC)、前端配送中心(FDC)和中轉(zhuǎn)站(CD)之間。在實(shí)際運(yùn)作過程中，物流配送網(wǎng)絡(luò)存在兩種模式：一種是“一級(jí)配、一級(jí)送”模式(DSD)；一種是“一級(jí)配、兩級(jí)送”模式(TWD)。兩種不同的模式下的路徑規(guī)劃，將造成不同的運(yùn)輸成本，同時(shí)將直接影響企業(yè)物流系統(tǒng)的總費(fèi)用，因此車輛配送線路規(guī)劃以及配送模式的選擇對于降低運(yùn)輸成本具有重要的意義。在實(shí)際應(yīng)用中，許多行業(yè)的迅

2、速發(fā)展，受到了企業(yè)物流網(wǎng)絡(luò)現(xiàn)狀的制約，因此根據(jù)企業(yè)的資源現(xiàn)狀、客戶需求分布以及實(shí)際交通路網(wǎng)分布等情況，進(jìn)行車輛路線規(guī)劃(VRP)，從而選取總成本較低的網(wǎng)絡(luò)運(yùn)輸方案成為亟待解決的問題。 DSD和TWD可分別抽象成具有容量限制的VRP(CVRP)和多車場VRP(MDVRP)兩種模型，均為NP難題，隨著客戶數(shù)量的增加，可選的配送線路方案數(shù)量將以指數(shù)速度急劇增長。因此，用啟發(fā)式算法求解該問題就成為人們研究的一個(gè)重要方向。本文針對實(shí)際應(yīng)用

3、中的中等規(guī)模網(wǎng)絡(luò)布局問題相關(guān)特點(diǎn)，在不改變模型復(fù)雜程度的前提下采用一階段法(整體法)進(jìn)行求解，使得算法能夠在更大的空間內(nèi)進(jìn)行解的搜索。在算法設(shè)計(jì)上采用最大-最小螞蟻系統(tǒng)(MMAS)，并根據(jù)求解問題的特殊性，對MMAS的初始蟻群的分布、信息素更新規(guī)則以及螞蟻的轉(zhuǎn)移方式進(jìn)行了改進(jìn)。 為驗(yàn)證算法的有效性，選取具有代表性的F企業(yè)作為案例。通過案例中CVRP和MDVRP的求解，獲得了較為滿意的收斂時(shí)間和結(jié)果，并根據(jù)求解結(jié)果得到每個(gè)RDC在