Service network design for freight transportation: a review

Freight transportation is a highly competitive market, where logistics service providers (LSP) or carriers have to offer their customers highly reliable and high-quality services at low prices. To meet this challenge, LSPs have to standardize and consolidate. They consolidate their freight in a network of hubs and terminals and build up regular services. The design of such services requires decisions about the frequency, mode, and route of the service, and the corresponding schedule and routing of the freight. In some cases, they also need to make decisions about the assignment of crew and vehicles as well as the repositioning of empty containers and vehicles. Recent publications show that realistic instances of such planning problems are difficult to solve. Nevertheless, some of these real-life problems are modeled and solved using mathematical programming techniques. In this paper, we review different problem formulations published in literature. We further analyze and compare the specific solution frameworks. Based on this we give recommendations for future research.

[1]  Randolph W. Hall,et al.  Handbook of transportation science , 1999 .

[2]  Warren B. Powell,et al.  OR Practice - Design and Implementation of an Interactive Optimization System for Network Design in the Motor Carrier Industry , 1989, Oper. Res..

[3]  Warren B. Powell,et al.  Subgradient Methods for the Service Network Design Problem , 1994, Transp. Sci..

[4]  Warrren B Powell,et al.  The load planning problem of motor carriers: Problem description and a proposed solution approach , 1983 .

[5]  Cynthia Barnhart,et al.  Large-scale transportation service network design: models, algorithms and applications , 1997 .

[6]  Raymond K. Cheung,et al.  Dynamic Routing for Priority Shipments in LTL Service Networks , 2000, Transp. Sci..

[7]  Tore Grünert,et al.  A Hybrid Tabu Search/Branch-and-Bound Algorithm for the Direct Flight Network Design Problem , 2000, Transp. Sci..

[8]  Warren B. Powell,et al.  A Probabilistic Model of Bus Route Performance , 1983 .

[9]  A La Bella,et al.  Freight Transport Planning and Logistics , 1988 .

[10]  Stefan Irnich,et al.  Netzwerk-Design für zweistufige Transportsysteme und ein Branch-and-Price-Verfahren für das gemischte Direkt- und Hubflugproblem , 2002 .

[11]  Cynthia Barnhart,et al.  Transportation Service Network Design: Models and Algorithms , 1999 .

[12]  Warren B. Powell,et al.  An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints , 1992, Transp. Sci..

[13]  Teodor Gabriel Crainic,et al.  OR tools for tactical freight transportation planning , 1988 .

[14]  Teodor Gabriel Crainic,et al.  Planning models for freight transportation , 1997 .

[15]  Amy Ellen Mainville Cohn.  Composite-variable modeling for large-scale problems in transportation and logistics , 2002 .

[16]  George L. Nemhauser,et al.  The fleet assignment problem: Solving a large-scale integer program , 1995, Math. Program..

[17]  Harold Neil Gabow,et al.  Implementation of algorithms for maximum matching on nonbipartite graphs , 1973 .

[18]  H. Stern,et al.  IMPROVED LOWER BOUND TO THE MINIMUM FLEET SIZE PROBLEM , 1983 .

[19]  Warren B. Powell,et al.  Shipment Routing Algorithms with Tree Constraints , 1992, Transp. Sci..

[20]  Cynthia Barnhart,et al.  Composite Variable Formulations for Express Shipment Service Network Design , 2002, Transp. Sci..

[21]  Martin Desrochers,et al.  Computer-Aided Transit Scheduling , 1992 .

[22]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[23]  Warren B. Powell,et al.  A Local Improvement Heuristic for the Design of Less-than-Truckload Motor Carrier Networks , 1986, Transp. Sci..

[24]  Cynthia Barnhart,et al.  Air Network Design for Express Shipment Service , 1996, Oper. Res..

[25]  Cynthia Barnhart,et al.  Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions , 2003 .

[26]  Teodor Gabriel Crainic,et al.  Improving Intercity Freight Routing with a Tactical Planning Model , 1992 .

[27]  Babette van Antwerpen-de Fluiter,et al.  Operational planning of a large-scale multi-modal transportation system , 2004, Eur. J. Oper. Res..

[28]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[29]  Cynthia Barnhart,et al.  Multimodal Express Package Delivery: A Service Network Design Application , 1999, Transp. Sci..

[30]  Andrew V. Goldberg,et al.  An efficient implementation of a scaling minimum-cost flow algorithm , 1993, IPCO.

[31]  Cynthia Barnhart,et al.  UPS Optimizes Its Air Network , 2004, Interfaces.

[32]  T. Crainic.  Long-Haul Freight Transportation , 2003 .

[33]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..

[34]  Louis Delorme,et al.  Motor-Carriers Operations Planning Models: A State of the Art , 1988 .

[35]  Helmut Wlcek.  Gestaltung der Güterverkehrsnetze von Sammelgutspeditionen , 1998 .

[36]  Warren B. Powell,et al.  A Primal Partitioning Solution for the Arc-Chain Formulation of a Multicommodity Network Flow Problem , 1993, Oper. Res..

[37]  Tore Grünert,et al.  Planning models for long-haul operations of postal and express shipment companies , 2000, Eur. J. Oper. Res..

[38]  Cynthia Barnhart,et al.  Network Design for Express Shipment Delivery , 2002, Comput. Optim. Appl..