| |
 | |
2D Vermaschnung für 3D Darstellung |
Das Problem der Tourenplanung im Krankenhaus hat eine besondere Ausprägung, die sich auszeichnet durch:
* Anzahl der verfügbaren Fahrzeuge
* Eignung der Fahrzeuge
* mehrere Depots
* individuelle Bedienungszeiten
* Fahrzeugkapazitäten
* Unteilbarkeit der Aufträge
* Reihenfolgeabhängige Kapazitäsinanspruchnahme
* Reihenfolgeabhängige Touren
* Umlademöglichkeit
* Mehrfachfahrten möglich
* Kostenstruktur
* Disponierbarkeit von Aufträgen mit Ablehungsmöglichkeit
* mehrstufige Zielfunktion
Nach genauer Formulierung des Problems haben wir einen Algorithmus entwicklet, der dieses Problem löst. Diese Software dient zur Berechnung von Verbesserungen der Krankenhauslogistik und zeigt Prozessverbesserungen in Transportströmen auf, insbesondere werden Einsparungspotentiale deutlich.