求解多物流配送中心問題的分解算法

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

關鍵詞：配送中心；邊界分解；物流網絡

物流配送車輛調度問題，依據配送系統中配送中心數量多少，把物流配送問題分成多配送中心問題和單配送中心問題。在我們現實的城市物流體系里，一般存在多個配送中心。所以，研究多配送中心問題有著重要的現實意義。

1 改進的邊界分解算法

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

3 應用實例

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

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

4 結束語

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

參考文獻

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

[2]周溪召，等.物流系統工程[M].上海財經大學出版社，2003.

[3]丁力言.物流系統工程[M].清華大學出版社，2000.

作者簡介：陳勁（1971，8-），男，內蒙古通遼市人，碩士研究生，內蒙古民族大學計算機科學與技術學院，研究方向：計算機網絡及數據庫應用。