多类型现金的押运路线问题

摘要：

以现金物流为研究背景,提出了一种基于在途风险的多类型现金的押运路线优化问题,以新币配送均衡、旧币回收和在途风险减少为优化目标,建立了相应的混合整数规划模型,并设计了一种混合禁忌搜索算法进行求解,其中禁忌搜索算法用以确定路线决策,嵌入的精确算法、贪心算法和混合贪心算法用以确定新币配送决策、旧币回收决策和风险决策.数值实验对问题特性和算法性能进行了分析,结果表明:①新币券别均衡优化和旧币回收导致在途风险增加;②混合禁忌搜索算法能求解更大规模的问题,并得到较好的解,嵌入算法很好地平衡了运行时间和求解质量.

关键词：多类型现金、路线优化、券别均衡、混合禁忌搜索

所属期刊栏目：22

分类号：F253.4(物资经济)

资助基金：国家自然科学基金资助项目71571150,71361006;教育部人文社会科学研究资助项目14YJA630026;四川省哲学社会科学重点研究基地项目QGXH15-05;中央高校基本科研业务费资助项目26815WCX03;成都市科技局资助项目2015-RK00-00038-ZF

在线出版日期：2017-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：16-23