Models and Solutions for Truck and Trailer Routing Problems: An Overview

This paper is a survey about of the Truck and Trailer Routing Problem. The Truck and Trailer Routing Problem is an extension of the well-known Vehicle Routing Problem. Defined recently, this problem consists in designing the optimal set of routes for fleet of vehicles (trucks and trailers) in order to serve a given set of geographically dispersed customers. Since TTRP itself is a very difficult combinatorial optimization problem are usually tackled by metaheuristics. The interest in Truck and Trailer Routing Problem is motivated by its practical relevance as well as by its considerable difficulty. The goal of this paper is to show a study on the TTRP and the metaheuristics used for to solve it.

[1]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[2]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[3]  Chung-Cheng Lu,et al.  A simulated annealing heuristic for the truck and trailer routing problem with time windows , 2011, Expert Syst. Appl..

[4]  Nubia Velasco,et al.  GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots , 2010, Eng. Appl. Artif. Intell..

[5]  Éric D. Taillard,et al.  Solving real-life vehicle routing problems efficiently using tabu search , 1993, Ann. Oper. Res..

[6]  Stephan Scheuerer,et al.  A tabu search heuristic for the truck and trailer routing problem , 2006, Comput. Oper. Res..

[7]  Hamid Soltanian-Zadeh,et al.  Algorithmic Analysis of Clinical and Neuropsychological Data in Localization-Related Epilepsy , 2012, Int. J. Comput. Model. Algorithms Medicine.

[8]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[9]  Félix Mora-Camino,et al.  Dynamic Assignment of Crew Reserve in Airlines , 2011, Int. J. Appl. Metaheuristic Comput..

[10]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[11]  Peng-Yeng Yin.  Modeling, Analysis, and Applications in Metaheuristic Computing: Advancements and Trends , 2012 .

[12]  Shuo-Yan Chou,et al.  A note on the truck and trailer routing problem , 2010, Expert Syst. Appl..

[13]  Shuo-Yan Chou,et al.  Solving the truck and trailer routing problem based on a simulated annealing heuristic , 2009, Comput. Oper. Res..

[14]  Aryya Gangopadhyay.  Innovations in Data Methodologies and Computational Algorithms for Medical Applications , 2012 .

[15]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[16]  I-Ming Chao,et al.  A tabu search method for the truck and trailer routing problem , 2002, Comput. Oper. Res..

[17]  Frédéric Semet,et al.  A two-phase algorithm for the partial accessibility constrained vehicle routing problem , 1995, Ann. Oper. Res..

[18]  John E. Beasley,et al.  Route first--Cluster second methods for vehicle routing , 1983 .

[19]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[20]  Bruce L. Golden,et al.  A Computational Study Of A New Heuristic For The Site-Dependent Vehicle Routing Problem , 1999 .

[21]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

[22]  Gilbert Laporte,et al.  A Tabu Search Algorithm For The Site Dependent Vehicle Routing Problem With Time Windows , 2001 .

[23]  Ulrich Derigs,et al.  Truck and trailer routing - Problems, heuristics and computational experience , 2013, Comput. Oper. Res..

[24]  Massimiliano Caramia,et al.  A heuristic approach for the truck and trailer routing problem , 2010, J. Oper. Res. Soc..

[25]  Bahram Alidaee,et al.  Theorems Supporting r-flip Search for Pseudo-Boolean Optimization , 2010, Int. J. Appl. Metaheuristic Comput..

[26]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

[27]  Johanna C. Gerdessen,et al.  Vehicle routing problem with trailers , 1996 .

[28]  Félix Mora-Camino,et al.  Management of Bus Driver Duties Using Data Mining , 2011, Int. J. Appl. Metaheuristic Comput..

[29]  Michael Drexl.  Branch-and-price and heuristic column generation for the generalized truck-and-trailer routing problem , 2011 .

[30]  Peng-Yeng Yin.  Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches , 2012 .

[31]  Soon Ae Chun,et al.  A Formal Approach to Evaluating Medical Ontology Systems using Naturalness , 2010, Int. J. Comput. Model. Algorithms Medicine.

[32]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[33]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[34]  Fred Glover,et al.  Extensions of the Petal Method for Vehicle Routeing , 1993 .

[35]  Jacques Renaud,et al.  A sweep-based algorithm for the fleet size and mix vehicle routing problem , 2002, Eur. J. Oper. Res..

[36]  Nubia Velasco,et al.  A GRASP with evolutionary path relinking for the truck and trailer routing problem , 2011, Comput. Oper. Res..

[37]  Masoud Yaghini,et al.  A DIMMA-Based Memetic Algorithm for 0-1 Multidimensional Knapsack Problem Using DOE Approach for Parameter Tuning , 2012, Int. J. Appl. Metaheuristic Comput..