应急物流中的累计时间式多车场车辆路径问题
来源期刊：控制与决策2014年第12期
论文作者：曾正洋 许维胜 徐志宇 刘竹馨
文章页码：2183 - 2188
关键词：应急物流;多车场车辆路径问题;累计等待时间;多起始点方法;变邻域下降法;
摘 要：为提升应急救援的快速性和公平性,以最小化所有受灾点的累计等待时间为目标建立累计时间式多车场车辆路径问题（Cum-MDVRP）的模型.由于该问题具有NP-hard性质,设计了一种多起始点变邻域下降法对其进行快速求解.每次迭代中,多起始点方法通过改进的Split算法结合可行性修复程序生成随机的初始可行解,然后由变邻域下降法对其进一步改进.扩展的标准算例的测试结果验证了所提出模型和求解算法的有效性.
曾正洋，许维胜，徐志宇，刘竹馨
同济大学电子与信息工程学院
摘 要：为提升应急救援的快速性和公平性,以最小化所有受灾点的累计等待时间为目标建立累计时间式多车场车辆路径问题（Cum-MDVRP）的模型.由于该问题具有NP-hard性质,设计了一种多起始点变邻域下降法对其进行快速求解.每次迭代中,多起始点方法通过改进的Split算法结合可行性修复程序生成随机的初始可行解,然后由变邻域下降法对其进一步改进.扩展的标准算例的测试结果验证了所提出模型和求解算法的有效性.
关键词：应急物流;多车场车辆路径问题;累计等待时间;多起始点方法;变邻域下降法;
