Diplomarbeit aus dem Jahr 2003 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1.7, Universit?t des Saarlandes, 43 Quellen im Literaturverzeichnis, 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 einig...