Online-Dispatching of Automobile Service Units
The German automobile club ADAC (Allgemeiner Deutscher Automobil-Club) maintains a heterogeneous fleet of over 1600 service vehicles (units) in order to assist people whose cars break down on their way. All service vehicles are equipped with GPS, which helps to exactly locate each unit in the fleet. In five ADAC help centers (Pannenhilfezentralen) spread over Germany, human operators (dispatcher) constantly assign units to incoming help requests (events) so as to provide for a good quality of service (i.e., waiting times of less 20--60 minutes depending on the system load) and low operational costs (i.e., short total tour length and little overtime costs). Moreover, about 5000 units of service contractors can be employed to cover events that otherwise could not be served in time. This manual dispatching system is now subject to automatization.
The goal of this project is to develop an online dispatching algorithm (in cooperation with the software company Intergraph) that can be used to guarantee quality of service under operational costs that are as small as possible.
Publications
2006 |
|||
Benjamin Hiller, Sven Krumke, Jörg Rambau | Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC | DISAM, 154(13), pp. 1897-1907, 2006 |
BibTeX
|
2004 |
|||
Benjamin Hiller, Sven Krumke, Jörg Rambau | Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC | ZIB-Report 04-17 (The rev. vers. appeared in: Electronic Notes in Discrete Mathematics Vol. 18, 1 December 2004, 157-163. The final vers. appeared in: Discrete Applied Mathematics 154 (2006) 1897-1907) |
PDF
BibTeX URN |
Benjamin Hiller, Sven Krumke, Jörg Rambau | Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC | Latin-American Conference on Combinatorics, Graphs and Applications, Santiago de Chile 2004, T. Liebling, G. Duran, M. Matamala (Eds.), pp. 157-163, Vol.18, ENDM, 2004 |
BibTeX
|
2002 |
|||
Martin Grötschel, Sven Krumke, Jörg Rambau, Luis Miguel Torres | Making the Yellow Angels Fly: Online Dispatching Of Service Vehicles in Real Time | ZIB-Report 02-18 (Appeared in: SIAM News, Vol. 35, No. 4, (2002) pp. 10-11) |
PDF
BibTeX URN |
Sven Krumke, Jörg Rambau, Luis Miguel Torres | Online-Dispatching of Automobile Service Units | ZIB-Report 02-44 (Appeared in: Operations Research Proceedings 2002. Selected Papers of the International Conference on Operations Research (SOR 2002), Klagenfurt, September 2-5, 2002. U. Leopold-Wildburger et al. (eds.) Berlin: Springer 2003. Pp. 168-173) |
PDF
BibTeX URN |
2001 |
|||
Sven Krumke, Jörg Rambau, Luis Miguel Torres | Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows | ZIB-Report 01-22 (Appeared in: Algorithms - ESA 2002. Proceedings of the 10th European Symposium on Algorithms, Rome, Italy, September 17-21, 2002. R. Möhring et al. (eds.) Berlin: Springer 2002. LNCS 2461, pp. 637-648) |
PDF
BibTeX URN |