求解多物流配送中心問(wèn)題的分解算法

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

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

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

1 改進(jìn)的邊界分解算法

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

3 應(yīng)用實(shí)例

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

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

4 結(jié)束語(yǔ)

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

參考文獻(xiàn)

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

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

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

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