基于客户需求的现金押运路线问题研究

• 作者: 徐国勋 李军 李妍峰
• 来源期刊: 信息系统学报
• 学科: 经济
• 关键词: 现金物流 客户需求 券别均衡 车辆路径问题 遗传算法
• 年，卷（期）: xxxtxb_2017,（1）
• 页码范围: 72-83
• 页数: 12页
• 分类号: F253.4

摘要

本文以现金物流为研究背景,不同于以往对客户需求的研究,提出了一类考虑客户券别要求的现金押运路线问题,并以现金券别均衡和运输成本减少为目标,建立了相应的混合整数规划模型。根据模型的性质,设计了一种基于局部搜索和多样性管理机制的遗传算法进行求解。数值实验对模型特性和算法性能进行了分析,结果表明券别因素增加了运输成本,影响了押运路线,改进的遗传算法能求解更大规模的问题,得到质量较好的解。