Sammanfattning Denna studie analyserar och löser ett patienttransportproblem som uppstår på stora sjukhus. Syftet är att erbjuda en effektiv och tidsenlig transportservice till patienter mellan olika platser på ett sjukhuscampus. Transportförfrågningar kommer fram på ett dynamiskt sätt och lösningsmetoden måste därför snabbt kunna infoga nya förfrågningar i de nuvarande fordonsrutterna. I motsats till vanliga diara-ride problem, problemet under undersökning innehåller flera komplicerande begränsningar som är specifika för ett sjukhus sammanhang. Studien ger en detaljerad beskrivning av problemet och föreslår en tvåfas heuristisk procedur som kan hantera dess många funktioner. I den första fasen används ett enkelt insticksprogram för att generera en genomförbar lösning, som förbättras i den andra fasen med en tabusökningsalgoritm. Det heuristiska förfarandet testades i stor utsträckning på verkliga data från ett tyskt sjukhus. Resultaten visar att algoritmen klarar av att hantera problemets dynamiska aspekt och tillhandahålla högkvalitativa lösningar. Framför allt lyckades man minska väntetiderna för patienter samtidigt som man använde färre fordon.
REF föreslår också en tvåfas heuristic för att lösa en dynamisk version av den underliggande DARP i ett sjukhus sammanhang.
Dynamic transportation of patients in hospitals
{'venue': None, 'journal': 'OR Spectrum', 'mag_field_of_study': ['Economics', 'Computer Science']}