Leverantörer av nödtjänster ska lokalisera ambulanser på ett sådant sätt att patienter i nödsituationer kan nås på ett tidseffektivt sätt. Två grundläggande beslut och val måste fattas i realtid. Först och främst omedelbart efter det att en begäran har kommit fram måste ett lämpligt fordon avsändas och skickas till begärans plats. Efter att ha besvarat en begäran måste fordonet flyttas till sin nästa vänteplats. Vi kommer att föreslå en modell och lösa det underliggande optimeringsproblemet med hjälp av Ungefärliga dynamisk programmering (ADP), ett framväxande och kraftfullt verktyg för att lösa stokastiska och dynamiska problem som vanligtvis uppstår inom verksamhetsforskning. Empiriska tester baserade på verkliga data från staden Wien visar att genom att avvika från de klassiska sändningsreglerna kan den genomsnittliga svarstiden minskas från 4,60 till 4,01 minuter, vilket motsvarar en förbättring på 12,89 %. Dessutom kommer vi att visa att det är viktigt att beakta tidsberoende information såsom restider och ändringar i fråga om begärans volym uttryckligen. Ignorera den nuvarande tiden och dess konsekvenser därefter under stadiet av modellering och optimering leder till suboptimala beslut. • vi undersökte utsändnings- och omplaceringsbeslut från leverantörer av akuttjänster • ADP är kraftfullt när det gäller att lösa det underliggande stokastiska och dynamiska optimeringsproblemet 1 • genomsnittlig svarstid kan förbättras genom att använda mer flexibla utplaceringsregler • omlokalisera ambulanser proaktivt förbättrar servicekvaliteten • nödvändig för att ta hänsyn till tidsberoende information
Med ungefärlig dynamisk programmering löste Schmid REF ett dynamiskt ambulansomfördelningsproblem.
Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming
{'venue': 'European Journal of Operational Research', 'journal': 'European Journal of Operational Research', 'mag_field_of_study': ['Computer Science', 'Medicine']}