Online Vehicle Routing Probleme im Krankenhaus

ISBN-13: 9783638704410 / Niemiecki / Miękka / 2007 / 108 str.

Andreas Treitz

Opis

Diplomarbeit aus dem Jahr 2003 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1.7, Universitat des Saarlandes, 43 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Die Diplomarbeit handelt von Online Routing Problemen im Krankenhaus am Beispiel der Universitatskliniken in Homburg/Saar. Bei Routing-Problemen im Krankenhaus ist an den Materialfluss, sowie den Transport von Patienten uber das Strassennetz innerhalb des Krankenhauscampus zu denken. Dabei steht der Online-Charakter des Problems im Vordergrund. Online" bedeutet in diesem Zusammenhang, dass nicht alle Transportauftrage zum Zeitpunkt der Planung bekannt sind, sondern im Laufe des betreffenden Tages eingehen. Zur Zeit werden Transportauftrage manuell an die zur Verfugung stehenden Transportmittel vergeben. Im Zuge der unbefriedigenden allgemeinen wirtschaftlichen Entwicklung in den letzten Jahren werden in allen Bereichen der Krankenhausorganisation nach Einsparpotentialen gesucht. Durch den Wechsel von einer manuellen zu einer computergestutzten Auftragszuordnung konnen Einsparungen bezuglich der Anzahl an eingesetzten Mitarbeitern und Fahrzeugen, sowie Fahrzeit und Fahrdistanz erzielt werden. Kapitel 2 beschaftigt sich mit den Grundbegriffen, die zur Bearbeitung des Problems benotigt werden, sowie einer Einfuhrung in den Bereich der Vehicle Routing Probleme. Danach werden verschiedene Moglichkeiten zur mathematischen Modellierung von Vehicle Routing Problemen aufgezeigt und einige Auspragungen des Problems diskutiert. In Kapitel 3 folgen allgemeine Definitionen zum Gebiet Online-Probleme, sowie eine Einfuhrung in den Umgang mit Online-Algorithmen. Es wird ein Uberblick uber verschiedene Arten von Online-Algorithmen gegeben und eine Bewertungsmoglichkeit fur Algorithmen erklart und an einem einfachen Beispiel erlautert. Kapitel 4 beinhaltet allgemeine Informationen uber die Universitatskliniken in Homburg und den Ist- und Soll-Zustand der Patiententransporte. Im Anschl