集成三級(jí)物流系統(tǒng)的網(wǎng)絡(luò)規(guī)劃問題研究

摘要：選址一路徑問題是物流系統(tǒng)中的一個(gè)組合優(yōu)化問題，啟發(fā)式方法一般采用兩階段法將其分解為選址分派和車輛路徑問題來順序求解，但這兩個(gè)階段間的信息無法有效傳遞，因而往往不能得到集成問題的優(yōu)化解。設(shè)計(jì)了具有能力約束的三級(jí)物流網(wǎng)絡(luò)選址一路徑問題模型，采用遺傳算法整體求解該問題，避免了順序求解帶來的問題；設(shè)計(jì)了采用整數(shù)編碼的三級(jí)染色體編碼結(jié)構(gòu)，采用禁忌搜索算法對(duì)交叉和變異操作作了改進(jìn)，提高了算法的搜索效率，能夠更適合集成問題的求解；最后通過算例分析，驗(yàn)證了本算法求解小規(guī)模選址路徑問題的有效性。

關(guān)鍵詞：三級(jí)物流網(wǎng)絡(luò)；選址－路徑問題(LRP)；遺傳算法；禁忌搜索算法

中圖分類號(hào)：TP18 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)09－3287－03