Dynamische Disposition in der Serviceindustrie

Konferenz: Angewandte Geoinformatik 2010 - 22. AGIT-Symposium
07.07.2010 - 09.07.2010 in Salzburg, Austria

Tagungsband: Angewandte Geoinformatik 2010

Seiten: 6Sprache: DeutschTyp: PDF

Autoren:
KIECHLE, Günter; STADLER, Horst (Salzburg Research Forschungsgesellschaft, Österreich)
JUDTMANN, Maximilian (NN)
ORTNER, Martin; SCHEIK, Karim (PRISMA Solutions, Mödling, Österreich)

Inhalt:
Im vorliegenden Beitrag wird ein Lösungsverfahren für die dynamische Dispositionsunterstützung bei der Tourenplanung von Service-Technikern beschrieben. Die Aufgabenstellung wird als Traveling Repairman Problem modelliert und mithilfe einer Konstruktionsheuristik sowie des Metasuchverfahrens Adaptive Large Neighborhood Search gelöst. Weiters wird eine Methode vorgestellt, die eine frühzeitige Erkennung von Abweichungen zu einem vorgegebenen Tourenplan gewährleistet. Damit wird eine dynamische Dispositionsunterstützung ermöglicht, die in der Praxis auftretende Störungen eines Tourenplanes durch Staus oder andere Abweichungen berücksichtigt. Die Evaluierung des Lösungsverfahrens mit Testdaten eines Unternehmens in der Service-Industrie zeigt ein durchschnittliches Einsparungspotenzial von 9,8 % der Gesamtkosten.