Time-dependent routing of drayage operations in the service area of intermodal terminals

In this paper the operational planning of drayage operations in the service area of intermodal terminals is studied. Drayage operations are the full truckload and empty container transport activities between container terminals, container depots, consignees and shippers. Most existing models consider travel times to be constant over time. In reality travel times depend on the time of the day. In this paper, time-dependent travel times are considered while planning daily drayage operations. A deterministic annealing meta-heuristic is proposed to solve the problem. The algorithm provides high quality results. Finally, two approaches to reduce computation time are presented.

[1]  H. Peremans,et al.  Time-dependent vehicle routing subject to time delay perturbations , 2009 .

[2]  Herbert Peremans,et al.  Vehicle routing with stochastic time-dependent travel times , 2009, 4OR.

[3]  Miguel A. Figliozzi,et al.  The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics , 2012 .

[4]  de Ag Ton Kok,et al.  Branch and cut and price for the time dependent vehicle routing problem with time windows , 2011 .

[5]  Michel Gendreau,et al.  Vehicle dispatching with time-dependent travel times , 2003, Eur. J. Oper. Res..

[6]  Mark S. Daskin,et al.  Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms , 1992, Transp. Sci..

[7]  Erwin W. Hans,et al.  Optimizing departure times in vehicle routes , 2011, Eur. J. Oper. Res..

[8]  Arthur V. Hill,et al.  Modelling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems , 1992 .

[9]  Karen Renee Smilowitz,et al.  Multi-resource routing with flexible tasks: an application in drayage operations , 2006 .

[10]  Chryssi Malandraki,et al.  A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem , 1996 .

[11]  Irene Loiseau,et al.  An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows , 2011, Comput. Oper. Res..

[12]  Ruiyou Zhang,et al.  A reactive tabu search algorithm for the multi-depot container truck transportation problem , 2009 .

[13]  Roberto Montemanni,et al.  Time dependent vehicle routing problem with a multi ant colony system , 2008, Eur. J. Oper. Res..

[14]  Nico Vandaele,et al.  Vehicle routing with dynamic travel times: A queueing approach , 2008, Eur. J. Oper. Res..

[15]  Eulalia Martínez,et al.  A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows , 2009, Oper. Res. Lett..

[16]  Hideki Hashimoto,et al.  An iterated local search algorithm for the time-dependent vehicle routing problem with time windows , 2008, Discret. Optim..

[17]  Alan L. Erera,et al.  A set partitioning heuristic for local drayage routing under time-dependent port delay , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[18]  Byong-Hun Ahn,et al.  Vehicle-routeing with Time Windows and Time-varying Congestion , 1991 .

[19]  George L. Nemhauser,et al.  An optimization approach for planning daily drayage operations , 2006, Central Eur. J. Oper. Res..

[20]  Yiyo Kuo,et al.  Optimizing goods assignment and the vehicle routing problem with time-dependent travel speeds , 2009, Comput. Ind. Eng..

[21]  Ruiyou Zhang,et al.  Heuristic-based truck scheduling for inland container transportation , 2010, OR Spectr..

[22]  Bernhard Fleischmann,et al.  Time-Varying Travel Times in Vehicle Routing , 2004, Transp. Sci..

[23]  Nico Vandaele,et al.  A Queueing Framework for Routing Problems with Time-dependent Travel Times , 2007, J. Math. Model. Algorithms.

[24]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[25]  Ali Haghani,et al.  A dynamic vehicle routing problem with time-dependent travel times , 2005, Comput. Oper. Res..

[26]  Ali Haghani,et al.  Genetic Algorithm for the Time-Dependent Vehicle Routing Problem , 2001 .

[27]  Gerrit K. Janssens,et al.  Integrated planning of loaded and empty container movements , 2012, OR Spectrum.