Untersuchung von heuristischen Optimierungsverfahren zur Erstellung von Arbeitsablaufplänen mit bestmöglicher Auslastung der Personalkapazität unter Einhaltung vorgegebener Zeitfenster
Analysis of heuristic optimization procedures for creation of work schedules with best possible saturation of capacity of the personnel in compliance with given time frames.
- Zur Verbesserung der Termintreue der Werkstätten der DB Regio AG Region Südost bezüglich der Instandhaltung von Schienenfahrzeugen wird ein Softwaresystem realisiert, mit dessen Hilfe die Arbeitsaufträge von Mitarbeitern genau geplant werden könnnen. Grundlage des Systems bildet ein Optimierungsverfahren für Bedingungs-Erfüllungs-Probleme (engl. constraint-satisfaction-problems). Es werden einige gängige Verfahren vorgestellt und eines daraus zur Realisierung ausgewählt. Nach der Umsetzung wird der Algorithmus wiederholt Tests unterworfen und entsprechend der Ergebnisse werden weitere Verbesserungsmöglichkeiten analysiert, auf ihre Realisierbarkeit geprüft und gegebenenfalls integriert. Um die Wirkung der Verbesserungen beurteilen zu können, werden die Testergebnisse der einzelnen Entwicklungsstufen gegenübergestellt. Aus den Erfahrungen der Testphase werden zudem Hinweise für den Einsatz der Software in der Praxis erarbeitet, sowie weitere Erweiterungs- und Verbesserungsmöglichkeiten aufgezeigt.
Author: | Tobias Lahn |
---|---|
Advisor: | Wolfgang GolubskiGND, Gudrun Wolter |
Document Type: | Master's Thesis |
Language: | German |
Name: | DB Regio AG Region Südost DB Regio AG, Richard-Wagner-Straße 1, 04109 Leipzig |
Date of Publication (online): | 2009/11/19 |
Year of first Publication: | 2009 |
Publishing Institution: | Westsächsische Hochschule Zwickau |
Date of final exam: | 2009/07/07 |
GND Keyword: | Heuristik; Reihenfolgeproblem; Constraint-Erfüllung; Optimierung; Arbeitsplan |
Page Number: | 86 Seiten, 16 Abb., 9 Tab., 21 Lit. |
Faculty: | Westsächsische Hochschule Zwickau / Physikalische Technik, Informatik |
Release Date: | 2009/11/19 |