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

被引：7

作者：

曾正洋

许维胜

徐志宇

刘竹馨

机构：

[1] 同济大学电子与信息工程学院

来源：

控制与决策 | 2014年 / 12期

基金：

国家自然科学基金重大项目;

关键词：

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

D O I：

10.13195/j.kzyjc.2013.1080

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：2183 / 2188

页数：6

共 13 条

[1] A hybrid algorithm for a class of vehicle routing problems [J].

Subramanian, Anand ;

Uchoa, Eduardo ;

Ochi, Luiz Satoru .

COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (10) :2519-2531

[2] A metaheuristic for the school bus routing problem with bus stop selection [J].

Schittekat, Patrick ;

Kinable, Joris ;

Sorensen, Kenneth ;

Sevaux, Marc ;

Spieksma, Frits ;

Springael, Johan .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (02) :518-528

[3] A two-phase metaheuristic for the cumulative capacitated vehicle routing problem [J].

Ke, Liangjun ;

Feng, Zuren .

COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (02) :633-638

[4]

Multi-start methods for combinatorial optimization[J] . Rafael Martí,Mauricio G.C. Resende,Celso C. Ribeiro.European Journal of Operational Research . 2012

[5]

Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking[J] . Viet-Phuong Nguyen,Christian Prins,Caroline Prodhon.European Journal of Operational Research . 2011 (1)

[6]

An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem[J] . Glaydston Mattos Ribeiro,Gilbert Laporte.Computers and Operations Research . 2011 (3)

[7]

A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery[J] . A. Subramanian,L.M.A. Drummond,C. Bentes,L.S. Ochi,R. Farias.Computers and Operations Research . 2009 (11)

[8]

An effective memetic algorithm for the cumulative capacitated vehicle routing problem[J] . Sandra Ulrich Ngueveu,Christian Prins,Roberto Wolfler Calvo.Computers and Operations Research . 2009 (11)

[9] GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots [J].

Villegas, Juan G. ;

Prins, Christian ;

Prodhon, Caroline ;

Medaglia, Andres L. ;

Velasco, Nubia .

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (05) :780-794

[10] Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem [J].

Mirabi, M. ;

Ghomi, S. M. T. Fatemi ;

Jolai, F. .

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2010, 26 (06) :564-569

← 1 2 →