Production , Manufacturing and Logistics Real-time control of freight forwarder transportation networks by integrating multimodal transport chains

Western European freight forwarders are continually being forced to increase the efficiency of their transportation processes because of the liberalization and deregulation of the European transport market. This paper proposes a new real-time-oriented control approach in order to expand load consolidation, reduce empty vehicle trips, and handle dynamic disturbances. This approach integrates multimodal transportation and multiple transshipments for the first time. Thus, it enables the flexible generation and adaptation of transportation processes. In order to be able to handle occurring disturbances, an optimization procedure that adapts the transportation processes is continually applied. Vehicle breakdowns or deceleration of vehicles, traffic congestion, and street blockages are integrated as possible disturbance scenarios. At the same time, dynamically incoming transportation requests are also dealt with. Moreover, cooperative agreements between freight forwarders, which are gaining increasing importance, are integrated by mapping hubs and external services. The efficiency of the new real-time approach is validated by several computational experiments. In particular, the use of the entire execution time for plan adaptation as well as the integration of multiple transshipments has shown promising results.

[1]  Petra Stumpf,et al.  VEHICLE ROUTING AND SCHEDULING FOR TRUNK HAULAGE. , 1998 .

[2]  Michel Gendreau,et al.  Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching , 2006, Transp. Sci..

[3]  Stefan Voß,et al.  Dispatching of an Electric Monorail System: Applying Metaheuristics to an Online Pickup and Delivery Problem , 2004, Transp. Sci..

[4]  J. Wesley Barnes,et al.  Solving the Pickup and Delivery Problem with Time Windows Using Reactive Tabu Search Transportation , 2000 .

[5]  Stefan Bo,et al.  Dynamic Load Balancing Strategies For Planning Production Processes In Heterogeneous Networks , 2000 .

[6]  Herbert Kopfer,et al.  Collaborating freight forwarding enterprises , 2006, OR Spectr..

[7]  Marius M. Solomon,et al.  Partially dynamic vehicle routing—models and algorithms , 2002, J. Oper. Res. Soc..

[8]  M. Sol The general pickup and delivery problem , 2010 .

[9]  Bernhard Fleischmann ADVANCES IN DISTRIBUTION LOGISTICS , 1998 .

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

[11]  Michel Gendreau,et al.  DYNAMIC VEHICLE ROUTING AND DISPATCHING , 1998 .

[12]  George M. Giaglis,et al.  Minimizing logistics risk through real‐time vehicle routing and mobile technologies: Research to date and future trends , 2004 .

[13]  Teodor Gabriel Crainic,et al.  Fleet management and logistics , 1998 .

[14]  Giselher Pankratz,et al.  A Grouping Genetic Algorithm for the Pickup and Delivery Problem with Time Windows , 2005, OR Spectr..

[15]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[16]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[17]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[18]  Ilias N. Tziavos,et al.  Applications of GPS technology in the land transportation system , 2004, Eur. J. Oper. Res..

[19]  Martin W. P. Savelsbergh,et al.  Drive: Dynamic Routing of Independent Vehicles , 1998, Oper. Res..

[20]  Michel Gendreau,et al.  Diversion Issues in Real-Time Vehicle Dispatching , 2000, Transp. Sci..

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

[22]  Gilbert Laporte,et al.  Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic , 2006, Transp. Sci..

[23]  Allan Larsen,et al.  The Dynamic Vehicle Routing Problem , 2000 .

[24]  Jian Yang,et al.  Real-Time Multivehicle Truckload Pickup and Delivery Problems , 2004, Transp. Sci..

[25]  Roberto Musmanno,et al.  Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies , 2003, Eur. J. Oper. Res..

[26]  Stefan Bock,et al.  Controlling mixed-model assembly lines in real-time by using distributed systems , 2006, Eur. J. Oper. Res..

[27]  Bernhard Fleischmann,et al.  Design of Freight Traffic Networks , 1998 .

[28]  R Séguin,et al.  Real-time decision problems: an operational research perspective , 1997 .

[29]  Maged M. Dessouky,et al.  An Exact Algorithm for the Multiple Vehicle Pickup and Delivery Problem , 2004, Transp. Sci..

[30]  Hermann Gehring,et al.  Ein genetischer Algorithmus für ein dynamisches speditionelles Dispositionsproblem , 2001 .

[31]  Michel Gendreau,et al.  Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching , 1999, Transp. Sci..

[32]  Bernhard Fleischmann,et al.  Dynamic Vehicle Routing Based on Online Traffic Information , 2004, Transp. Sci..

[33]  Russell Bent,et al.  Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers , 2004, Oper. Res..