Diplomarbeit aus dem Jahr 2003 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1.7, Universität des Saarlandes, Sprache: Deutsch, Abstract: Die Diplomarbeit handelt von Online Routing Problemen im Krankenhaus am Beispiel der Universitätskliniken in Homburg/Saar. Bei Routing-Problemen im Krankenhaus ist an den Materialfluss, sowie den Transport von Patienten über das Straßennetz innerhalb des Krankenhauscampus zu denken. Dabei steht der Online-Charakter des Problems im Vordergrund. „Online" bedeutet in diesem Zusammenhang, dass nicht alle Transportaufträge zum Zeitpunkt der Planung bekannt sind, sondern im Laufe des betreffenden Tages eingehen. Zur Zeit werden Transportaufträge manuell an die zur Verfügung 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 computergestützten Auftragszuordnung können Einsparungen bezüglich der Anzahl an eingesetzten Mitarbeitern und Fahrzeugen, sowie Fahrzeit und Fahrdistanz erzielt werden.Kapitel 2 beschäftigt sich mit den Grundbegriffen, die zur Bearbeitung des Problems benötigt werden, sowie einer Einführung in den Bereich der Vehicle Routing Probleme. Danach werden verschiedene Möglichkeiten zur mathematischen Modellierung von Vehicle Routing Problemen aufgezeigt und einige Ausprägungen des Problems diskutiert. In Kapitel 3 folgen allgemeine Definitionen zum Gebiet Online-Probleme, sowie eine Einführung in den Umgang mit Online-Algorithmen. Es wird ein Überblick über verschiedene Arten von Online-Algorithmen gegeben und eine Bewertungsmöglichkeit für Algorithmen erklärt und an einem einfachen Beispiel erläutert.Kapitel 4 beinhaltet allgemeine Informationen über die Universitätskliniken in Homburg und den Ist- und Soll-Zustand der Patiententransporte. Im Anschluss werden ein allgemeines Modell für
