Integration of vehicle and duty scheduling in public transport [Elektronische Ressource] / vorgelegt von Steffen Weider

Integration of Vehicle and DutyScheduling in Public Transportvorgelegt vonDipl.-Math.-oec. Steffen Weideraus BerlinVon der Fakulta¨t II – Mathematik und Naturwissenschaftender Technischen Universitat Berlin¨zur Erlangung des akademischen GradesDoktor der Naturwissenschaften– Dr. rer. nat. –genehmigte DissertationBerichter: Prof. Dr. Dr. h.c. Martin Gr¨otschelProf. Dr. Jorg Rambau¨Vorsitzender: Prof. Dr. Volker MehrmannTag der wissenschaftlichen Aussprache: 31.5.2007Berlin 2007D 83Zusammenfassung iZusammenfassungDiese Arbeit beschreibt den Algorithmus IS-OPT, welcher der erste Algo-rithmus ist, der integrierte Umlauf- und Dienstplanungsprobleme fu¨r mit-telgroße Verkehrsunternehmen lo¨st und dabei alle betrieblichen Einzelheitenberucksichtigt. Seine Losungen konnen daher direkt in den taglichen Betrieb¨ ¨ ¨ ¨u¨bernommen werden.Im ersten Kapitel werden mathematische Modelle fur verschiedenen Pro-¨bleme aus dem Planungsprozess von Nahverkehrsunternehmen beschrieben.EswerdenAnsa¨tzezurIntegrationdereinzelnenProblemeuntersucht.Indie-sem Kapitel werden außerdem das Umlauf- und das Dienstplanungsproblemeingefu¨hrt. Kapitel 2 motiviert, warum Integration von Umlauf- und Dienst-planung hilfreich ist oder in welchen Fallen sie sogar unabdingbar ist; es gibt¨¨einen Uberblick u¨ber die vorhanden Literatur zur integrierten Umlauf- undDienstplanung und umreißt unseren Algorithmus IS-OPT.