集成三級物流系統的網絡規(guī)劃問題研究

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

關鍵詞：三級物流網絡；選址－路徑問題(LRP)；遺傳算法；禁忌搜索算法

中圖分類號：TP18 文獻標志碼：A 文章編號：1001－3695(2010)09－3287－03