Flexible Transport Process Planning in Volatile Environments and the Adaptation of a Cost-Based Objective Function

Within this contribution, we propose an extension of the commonly used online optimisation framework in order to improve the automatic decision-making in volatile logistic systems. We automatically adapt the deployed objective function of the repeatedly solved optimisation model with the goal to adapt the formal representation to significant variations of the considered decision problem.

[1]  Moshe Kress,et al.  Approximate articulation of preference and priority derivation — a comment , 1991 .

[2]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[3]  Stefan Voß,et al.  Effiziente Prozesse im Kombinierten Verkehr – Ein neuer Lösungsansatz zur Disposition von Portalkränen , 2003 .

[4]  Harilaos N. Psaraftis,et al.  Dynamic vehicle routing: Status and prospects , 1995, Ann. Oper. Res..

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

[6]  Mikkel T. Jensen,et al.  Robust and Flexible Scheduling with Evolutionary Computation , 2001 .

[7]  Sven Oliver Krumke,et al.  Reoptimization gaps versus model errors in online-dispatching of service units for ADAC , 2006, Discret. Appl. Math..

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

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

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

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

[12]  Sven O. Krumke,et al.  Online Optimization: Competitive Analysis and Beyond , 2002 .

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

[14]  Jörn Schönberger,et al.  On Decision Model Adaptation in Online Optimization of a Transport System , 2007 .

[15]  Gilbert Laporte,et al.  Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows , 2004 .

[16]  Gilbert Laporte,et al.  Waiting strategies for the dynamic pickup and delivery problem with time windows , 2004 .

[17]  Patrick Jaillet,et al.  A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited , 1988, Oper. Res..

[18]  Ilias P. Tatsiopoulos,et al.  Design of an IT-driven decision support system for vehicle routing and scheduling , 2004, Eur. J. Oper. Res..

[19]  Mauro Birattari,et al.  Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands , 2005, J. Math. Model. Algorithms.

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