• search hit 1 of 3
Back to Result List

Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC

Please always quote using this URN:urn:nbn:de:0296-matheon-1402
  • Under high load, the automated dispatching of service vehicles for the German Automobile Association (ADAC) must reoptimize a dispatch for 100{150 vehicles and 400 requests in about ten seconds to near optimality. In the presence of service contractors, this can be achieved by the column generation algorithm ZIBDIP. In metropolitan areas, however, service contractors cannot be dispatched automatically because they may decline. The problem: a model without contractors yields larger optimality gaps within ten seconds. One way out are simplified reoptimization models. These compute a shortterm dispatch containing only some of the requests: unknown future requests will in uence future service anyway. The simpler the models the better the gaps, but also the larger the model error. What is more significant: reoptimization gap or reoptimization model error? We answer this question in simulations on real-world ADAC data: only the new models ShadowPrice and ZIBDIPdummy can keep up with ZIBDIP.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Benjamin Hiller, Sven O. Krumke, Jörg Rambau
URN:urn:nbn:de:0296-matheon-1402
Referee:Rolf H. Möhring
Document Type:Preprint, Research Center Matheon
Language:English
Date of first Publication:2004/07/06
Release Date:2004/05/25
Preprint Number:133
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.