A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes

被引：0
作者：
Tânia Rodrigues Pereira Ramos
Maria Isabel Gomes
Ana Paula Barbosa-Póvoa
机构：
[1] Instituto Superior Técnico (CEG-IST),Centre for Management Studies
[2] Universidade de Lisboa,Business Research Unit
[3] ISCTE (BRU-ISCTE),Centre for Mathematics and Applications, Faculdade de Ciências e Tecnologia (CMA
[4] Instituto Universitário de Lisboa,FCT)
[5] Universidade Nova de Lisboa,undefined
来源：
OR Spectrum | 2020年 / 42卷
关键词：
Multiple depots; Vehicle routing problem; Inter-depot routes; Mixed integer linear programming; Matheuristic;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The multi-depot vehicle routing problem with inter-depot routes is studied in this paper, where vehicles may reset their capacity at any depot during the working day. Due to the complexity of this problem, exact approaches are limited to small-size applications. In order to overcome this limitation, we propose a matheuristic which integrates a mixed integer linear programming formulation with a set of relax-and-fix strategies. This solution approach is shown to be very efficient, and for the first time, large-size benchmarking instances are solved.
引用
收藏
页码：75 / 110
页数：35
相关论文
共 90 条
  • [11] Jaillet P(2007)The multi-depot vehicle routing problem with inter-depot routes Eur J Oper Res 176 756-773
  • [12] Benjamin AM(1954)Solution of a large-scale traveling-salesman problem J Oper Res Soc Am 2 393-410
  • [13] Beasley JE(2009)A hybrid local improvement algorithm for large-scale multi-depot vehicle routing problems with time windows Comput Chem Eng 33 513-530
  • [14] Brandao J(1974)A Heuristic algorithm for the vehicle-dispatch problem Oper Res 22 340-349
  • [15] Mercer A(2013)A heuristic solution method for node routing based solid waste collection problems J Heuristics 19 129-156
  • [16] Cattaruzza D(2006)Waste collection vehicle routing problem with time windows Comput Oper Res 33 3624-3642
  • [17] Absi N(2009)Fifty years of vehicle routing Transp Sci 43 408-416
  • [18] Feillet D(1984)Optimal solutions to capacitated multi-depot vehicle routing problems Congressus Numerantium 44 283-292
  • [19] Vidal T(1988)Solving a family of multi-depot vehicle-routing and location-routing problems Transp Sci 22 161-172
  • [20] Chao I(2005)Multi-depot vehicle routing problem: a one-stage approach IEEE Trans Autom Sci Eng 2 397-402
123456789