基于混合模擬退火算法的多階段庫存路徑問題研究

作者：魏江寧,夏唐斌

摘要：研究單個集散點與多個客戶之間的運輸問題,綜合考慮物流系統的庫存成本、運輸成本以及卡車的租用成本等因素,以實現總費用的最小化,并將其抽象成多階段庫存路徑問題。以每個時間階段各個客戶的訂購量為研究對象,采用混合模擬退火算法進行求解,算法中加入了C-W節約算法產生初始解,通過多路徑的插入與交換操作來對初始可行解進行改進。數值實驗證明了庫存路徑問題得到的解要優于一般的車輛路徑問題得到的解,本文還對庫存路徑問題中的單位貨物庫存成本專門進行了分析研究,以確定其取值范圍對物流系統總費用的影響。

發文機構：江西中煙工業有限責任公司 上海交通大學機械與動力工程學院

關鍵詞：混合模擬退火算法C-W節約算法多路徑的交換與插入操作庫存成本hybrid simulated annealing algorithmclark-wright saving algorithmmulti-route insert and exchangewarehouse cost

分類號： TP301.6[自動化與計算機技術—計算機系統結構][自動化與計算機技術—計算機科學與技術]