汽車零部件循環(huán)取貨車輛路徑優(yōu)化研究

張　坤　江海容

摘要：在現(xiàn)代汽車制造企業(yè)中，循環(huán)取貨模式在零部件配送中得到越來越廣泛的應(yīng)用。文章針對汽車零部件循環(huán)取貨特點(diǎn)，建立車輛路徑優(yōu)化模型，并提出了結(jié)合掃描法和禁忌搜索法的兩階段求解算法，將車輛路徑問題轉(zhuǎn)化為多個旅行商問題，降低了算法的復(fù)雜度。

關(guān)鍵詞：循環(huán)取貨；車輛路徑：兩階段方法

中圖分類號：F252文獻(xiàn)標(biāo)識碼：A文章編號：1002-3100(2009)02-0069-04

“注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文”