A ship-truck intermodal transportation problem

This article focuses on an intermodal freight transport service in which containers represent the moved loading units. In particular, it deals with the advantages of combining sea and road transportation – sea for transferring large quantities over long distances, road for collecting and distributing over short or medium distances. With a view to minimizing the total cost of the service, we formulate a ship-truck intermodal transportation problem as a Travelling Purchaser Problem (TPP), in this way broadening the real-world applications field of the TPP. To tackle this problem, a heuristic algorithm is presented and experimentally tested. Computational results indicate that the algorithm is very efficient on a set of benchmark instances, quickly achieving optimal or near-optimal solutions.

[1]  Juan José Salazar González,et al.  A heuristic approach for the Travelling Purchaser Problem , 2005, Eur. J. Oper. Res..

[2]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[3]  Roberto Musmanno,et al.  Introduction to Logistics Systems Planning and Control , 2004 .

[4]  A. Volgenant,et al.  Improved heuristics for the traveling purchaser problem , 2004, Comput. Oper. Res..

[5]  D. Oudheusden,et al.  A branch and bound algorithm for the traveling purchaser problem , 1997 .

[6]  Gilbert Laporte,et al.  Heuristics for the traveling purchaser problem , 2003, Comput. Oper. Res..

[7]  E. Lawler,et al.  Erratum: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1986 .

[8]  Giuseppe Paletta,et al.  The period traveling salesman problem: a new heuristic algorithm , 2002, Comput. Oper. Res..

[9]  Hoon Liong Ong.  Approximate algorithms for the travelling purchaser problem , 1982, Oper. Res. Lett..

[10]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..

[11]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

[12]  Bruce L. Golden,et al.  Two generalizations of the traveling salesman problem , 1981 .

[13]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[14]  Daniel J. Rosenkrantz,et al.  An analysis of several heuristics for the traveling salesman problem , 2013, Fundamental Problems in Computing.

[15]  Abraham P. Punnen,et al.  The traveling salesman problem and its variations , 2007 .

[16]  Dominique Peeters,et al.  Modelling a rail/road intermodal transportation system , 2004 .

[17]  J. J. Trip,et al.  Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature , 2004 .

[18]  Wen Lea Pearn,et al.  Improved solutions for the traveling purchaser problem , 1998, Comput. Oper. Res..