Der Allgemeine Deutsche Automobilclub, kurz: ADAC, unterhält eine heterogene Flotte von über 1600 Pannenhilfsfahrzeugen. Alle diese Fahrzeuge können mithilfe von GPS genau lokalisiert werden. In fünf über Deutschland verteilten ADAC-Pannehilfszentralen ordnen ADAC-Dispatcher den Havaristen Hilfsfahrzeuge zu mit dem Ziel, eine gute Service-Qualität (d. h. Wartezeiten von 20 bis 60 Minuten je nach Lastzustand) und niedrige Betriebskosten (d. h. kurze Touren und wenig Überstunden) zu garantieren. Ferner können bis zu 5000 Fahrzeuge von Vertragspartnern vom ADAC mit Pannenhilfe beauftragt werden, falls anderweitig eine rechtzeitige Bedienung nicht möglich wäre. Das manuelle Dispatching soll nun automatisiert werden.

Ziel des Projektes ist die Entwicklung eines Online-Dispatching-Algorithmus (in Kooperation mit Intergraph Public Safety, dem Software-Lieferanten des ADAC), der zur Qualitätssicherung und Betriebskostensenkung verwendet werden kann.

• Allgemeiner Deutscher Automobilclub, (Renate Ahlers)
• Intergraph Public Safety, (Sebastian Stepfer)
• TU Kaiserslautern, AG Optimierung, (Prof. Dr. Sven O. Krumke)
• Universität Bayreuth, Lehrstuhl für Wirtschaftsmathematik, (Prof. Dr. Jörg Rambau)
• DFG Research Center Matheon "Mathematics for key technologies" ,
  Project C3 "Modelling, analysis, and simulation of modular real-time systems"
• DFG Research Center Matheon "Mathematics for key technologies" ,
  Project C6 "Stability, Sensitivity, and Robustness in Combinatorial Online Optimization"