摘 要：針對一個相對復(fù)雜的擁有多個配送中心的物流網(wǎng)絡(luò)，為將其劃分為若干個相對簡單的單配送中心的物流網(wǎng)絡(luò)，文章通過改進傳統(tǒng)的邊界分解算法，提出了求解該問題的新算法。驗證結(jié)果表明：改進后的新算法在對具有多配送中心的物流網(wǎng)絡(luò)節(jié)點劃分時，所得到的劃分結(jié)果要比傳統(tǒng)邊界分解法的劃分結(jié)果更加合理和有效。

關(guān)鍵詞：配送中心；邊界分解；物流網(wǎng)絡(luò)

物流配送車輛調(diào)度問題，依據(jù)配送系統(tǒng)中配送中心數(shù)量多少，把物流配送問題分成多配送中心問題和單配送中心問題。在我們現(xiàn)實的城市物流體系里，一般存在多個配送中心。所以，研究多配送中心問題有著重要的現(xiàn)實意義。

1 改進的邊界分解算法

由于物流的多配送中心問題涉及面很廣、影響因素眾多、約束條件錯綜復(fù)雜，求解起來難度很大。針對這種情況，我們首先把含有多個配送中心的物流運送問題，分解成若干個只含有單個配送中心的物流運送問題，也就是將一個相對復(fù)雜的多配送中心問題，轉(zhuǎn)變成多個相對簡單的單配送中心問題。這樣，對整個問題的求解，就變成了對幾個較簡單且彼此獨立的子問題的分別求解。這幾個子問題的最優(yōu)解的合成，就是整個問題的最優(yōu)解。經(jīng)驗證表明這樣的求解方法是有效可行的，不但有效地簡化了整個問題，同時又縮短了得到最優(yōu)解的計算時間。

3 應(yīng)用實例

文章為了進行對比實驗來驗證改進算法的有效性，分別使用傳統(tǒng)的邊界分解算法和改進后的算法，對同一個具有多配送中心的物流網(wǎng)絡(luò)節(jié)點進行了劃分，從而形成兩組若干個單配送中心的網(wǎng)絡(luò)；然后分別對兩組單配送中心的物流網(wǎng)絡(luò)使用傳統(tǒng)遺傳算法進行求解（兩組物流網(wǎng)絡(luò)所使用的遺傳算法參數(shù)完全相同）。取同一組各單配送中心的物流網(wǎng)絡(luò)遺傳迭代結(jié)果的平均值作為計算結(jié)果，得到如下兩表。

由表1和表2可以看出由文章改進算法得到的一組單配送中心的物流網(wǎng)絡(luò)應(yīng)用傳統(tǒng)遺傳算法，所得到的各代平均值明顯優(yōu)于使用傳統(tǒng)邊界分解算法得到的結(jié)果。很顯然，文章提出的改進算法在對具有多配送中心的物流網(wǎng)絡(luò)節(jié)點劃分時，所得到的劃分結(jié)果要比傳統(tǒng)邊界分解法的劃分結(jié)果更加合理和有效。

4 結(jié)束語

文章改進了的傳統(tǒng)的邊界分解算法。針對多配送中心的物流網(wǎng)絡(luò)如何分解成若干個相對簡單的單配送中心物流網(wǎng)絡(luò)的問題進行了研究，并提出了求解這一問題的改進算法，把改進算法與傳統(tǒng)算法進行了比較驗證。從運行結(jié)果得知，在解決多配送中心的物流網(wǎng)絡(luò)分解成若干個單配送中心的物流網(wǎng)絡(luò)這一問題時，文章提出的改進算法，劃分的結(jié)果更為合理，更加有效地解決了這一問題。

參考文獻

[1]姜大力，楊西龍，杜文.車輛路徑問題的遺傳算法研究[J].系統(tǒng)工程理論與實踐，1999.

[2]周溪召，等.物流系統(tǒng)工程[M].上海財經(jīng)大學(xué)出版社，2003.

[3]丁力言.物流系統(tǒng)工程[M].清華大學(xué)出版社，2000.

作者簡介：陳勁（1971，8-），男，內(nèi)蒙古通遼市人，碩士研究生，內(nèi)蒙古民族大學(xué)計算機科學(xué)與技術(shù)學(xué)院，研究方向：計算機網(wǎng)絡(luò)及數(shù)據(jù)庫應(yīng)用。