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

作     者：曾正洋 许维胜 徐志宇 刘竹馨 ZENG Zheng-yang;XU Wei-sheng;XU Zhi-yu;LIU Zhu-xin

作者机构：同济大学电子与信息工程学院上海201804 

基　　金：国家自然科学基金重大项目(71090404 71090400) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2014年第29卷第12期

页      码：2183-2188页

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

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

学科分类：0820[工学-航空航天类] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 080201[080201] 

核心收录：

D　O　I：10.13195/j.kzyjc.2013.1080

馆 藏 号：203320333...