应急物流中的累计时间式多车场车辆路径问题

摘要：

为提升应急救援的快速性和公平性，以最小化所有受灾点的累计等待时间为目标建立累计时间式多车场车辆路径问题(Cum-MDVRP)的模型。由于该问题具有NP-hard性质，设计了一种多起始点变邻域下降法对其进行快速求解。每次迭代中，多起始点方法通过改进的Split算法结合可行性修复程序生成随机的初始可行解，然后由变邻域下降法对其进一步改进。扩展的标准算例的测试结果验证了所提出模型和求解算法的有效性。

关键词：应急物流、多车场车辆路径问题、累计等待时间、多起始点方法、变邻域下降法

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金重大项目71090404,71090400

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

页数：共6页

页码：2183-2188