Dienstplanungsprobleme im Eisenbahnverkehr

Die Optimierung des Personaleinsatzes stellt eine der Hauptaufgaben des operativen Planungsprozesses von Verkehrsbetrieben dar. Im Hinblick auf eine fortschreitende Globalisierung und damit einhergehend steigendem Konkurrenz- und Kostendruck ermöglicht dies einen effizienten Ressourceneinsatz, der zur Aufrechterhaltung der Wirtschaftlichkeit von Unternehmen unumgänglich ist. Die Anforderung der Personaleinsatzplanung im Eisenbahnverkehr besteht dabei in der kostenminimalen Zuordnung des Bahnpersonals auf die durch den Fahrplan festgelegten Zugverbindungen. Hierbei sind sowohl betriebliche und vertragliche Vereinbarungen als auch gesetzliche Regelungen zu berücksichtigen. In diesem Zusammenhang stellt die Tabusuche einen potentiellen Lösungs- bzw. Optimierungsansatz dar, dessen umfassende Analyse den Gegenstandsbereich des vorliegenden Buchs bildet. Neben der Eignungsprüfung der Tabusuche zur Lösung des Dienstplanungsproblems in Eisenbahnverkehrsunternehmen gilt es vor allem, ein methodisches Vorgehen zur Anwendung der Tabusuche herauszuarbeiten sowie bereits bestehende Lösungsansätze vorzustellen.