An Insertion Heuristic for the Capacitated Vehicle Routing Problem with Loading Constraints and Mixed Linehauls and Backhauls

Thisworkwas supported by FEDER funding through the Programa Operacional Factores de Competitividade COMPETE and by national funding through the Portuguese Science and Technology Foundation (FCT) in the scope of the project PTDC/EGE-GES/11 6676/2010 (Ref. COMPETE:FCOMP-0-0124-FEDER-020430), by FCTwithin the projectscope:UID/CEC/00319/2013, and by FCT through the grant SFRH/BD/73584/ 2010 for Telmo Pinto (funded by QREN-POPH-Typology 4.1 cofundedbyMECNationalFundingandtheEuropeanSocial Fund), and by FEDER funds through the Competitiveness Factors Operational Programme - COMPETE.

[1]  Andreas Bortfeldt,et al.  A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints , 2012, Comput. Oper. Res..

[2]  Emmanouil E. Zachariadis,et al.  A Guided Tabu Search for the Vehicle Routing Problem with two-dimensional loading constraints , 2009, Eur. J. Oper. Res..

[3]  Bruce L. Golden,et al.  VEHICLE ROUTING WITH BACKHAULS: MODELS, ALGORITHMS, AND CASE STUDIES. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[4]  Saïd Salhi,et al.  Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries , 2005, Eur. J. Oper. Res..

[5]  Cláudio Alves,et al.  Variable Neighborhood Search for the Elementary Shortest Path Problem with Loading Constraints , 2015, ICCSA.

[6]  Csanád Imreh,et al.  Pickup and Delivery Vehicle Routing with Multidimensional Loading Constraints , 2011, Acta Cybern..

[7]  André Langevin,et al.  Two-Dimensional Pickup and Delivery Routing Problem with Loading Constraints , 2008 .

[8]  Thomas Hahn,et al.  Hybrid algorithms for the vehicle routing problem with clustered backhauls and 3D loading constraints , 2015, Eur. J. Oper. Res..

[9]  Michel Gendreau,et al.  A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints , 2008, Networks.

[10]  Daniele Vigo,et al.  An Exact Approach for the Vehicle Routing Problem with Two-Dimensional Loading Constraints , 2007, Transp. Sci..

[11]  Said Salhi,et al.  An investigation into a new class of vehicle routing problem with backhauls , 2002 .

[12]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[13]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[14]  Manuel Iori,et al.  Routing problems with loading constraints , 2010 .

[15]  Sophie N. Parragh,et al.  A survey on pickup and delivery problems Part I : Transportation between customers and depot , 2007 .

[16]  M. Goetschalckx,et al.  The vehicle routing problem with backhauls , 1989 .

[17]  Said Salhi,et al.  A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling , 1999, J. Oper. Res. Soc..