Dynamische Disposition in der Serviceindustrie

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.