多類型現金的押運路線問題

作者：徐國勛,李妍峰,李軍

摘要：以現金物流為研究背景，提出了一種基于在途風險的多類型現金的押運路線優化問題，以新幣配送均衡、舊幣回收和在途風險減少為優化目標，建立了相應的混合整數規劃模型，并設計了一種混合禁忌搜索算法進行求解，其中禁忌搜索算法用以確定路線決策，嵌入的精確算法、貪心算法和混合貪心算法用以確定新幣配送決策、舊幣回收決策和風險決策。數值實驗對問題特性和算法性能進行了分析，結果表明：①新幣券別均衡優化和舊幣回收導致在途風險增加；②混合禁忌搜索算法能求解更大規模的問題，并得到較好的解，嵌入算法很好地平衡了運行時間和求解質量。

發文機構：西南交通大學經濟管理學院

關鍵詞：多類型現金路線優化券別均衡混合禁忌搜索multi-type cashrouting optimizationdenomination balancecombined tabu search

分類號： F253.4[經濟管理—國民經濟]