UB Ilmenau

Sensitivitätsanalyse kombinatorischer Optimierungsprobleme am Beispiel der Personaleinsatzplanung / Schulte, Julian

Ilmenau : Universitätsverlag Ilmenau, 2024. - XIX, 249 Seiten.

(Ilmenauer Schriften zur Wirtschaftsinformatik - ISWI ; 5)

DOI 10.22032/dbt.62230
URN urn:nbn:de:gbv:ilm1-2024000319

Zugl.: Dissertation, Technische Universität Ilmenau, 2024

Inhalt

Kombinatorische Optimierungsprobleme treten in einer Vielzahl praktischer Anwendungen auf und unterliegen diversen Restriktionen, die das Finden einer optimalen Lösung zu einer komplexen Aufgabe machen. Fragestellungen, wie sich Änderungen von Restriktionen auf die optimale Lösung auswirken, fallen in den Bereich der Sensitivitätsanalyse (SA). Ein zentraler Anwendungsfall von SAs ist die Unterstützung von Trade-off-Entscheidungen, z.B. hinsichtlich eingesetzter Ressourcen und erzieltem Nutzen. Während SAs im Bereich der linearen Optimierung fest etabliert sind, fehlen im Bereich der kombinatorischen Optimierung geeignete Ansätze für SAs, die universell auf praktische Probleme anwendbar sind. Ziel dieser Arbeit war die Entwicklung eines Vorgehensmodells, welches die Durchführung von SAs für praktische kombinatorische Optimierungsprobleme ermöglicht. Dabei erfüllt es die Anforderungen, Optimierungsprobleme unabhängig vom konkreten Anwendungsfall und Algorithmus zu analysieren und durch gleichzeitige Änderungen mehrerer Parameter im Bereich der Restriktionen umfassende Einblicke in das Modellverhalten zu erhalten.

Zugriff auf den Volltext über die dbt:
https://nbn-resolving.org/urn:nbn:de:gbv:ilm1-2024000319