Naturkatastrofer, till exempel jordbävningar, tsunamier och orkaner, orsakar enorma skador varje år. För att minska förlusterna och de ekonomiska förlusterna under insatsfasen måste räddningsenheterna fördelas och planeras på ett effektivt sätt. Eftersom detta problem är en av de viktigaste frågorna vid akuta insatser och endast sällan har tagits upp i litteraturen, utvecklar detta dokument en motsvarande beslutsstödmodell som minimerar summan av slutförandetiderna för incidenter som viktas av deras svårighetsgrad. Det presenterade problemet är en generalisering av problemet med parallell-maskin schemaläggning med icke-relaterade maskiner, non-batch sekvensberoende installationstider och en viktad summa av slutförande gånger - därför är det NP-hård. Med hjälp av litteratur om schemaläggning och routing föreslår och beräknar vi flera heuristik, bland annat en Monte Carlo-baserad heurtik, den gemensamma tillämpningen av 8 byggheuristik och 5 förbättring heuristik, och GRASP metaheuristics. Våra resultat visar att problemfall (med upp till 40 incidenter och 40 räddningsenheter) kan lösas på mindre än en sekund, med resultat på högst 10,9 % upp till 33,9 % högre än optimala värden. Jämfört med dagens bästa lösningar kan den totala skadan minskas med upp till 81,8 %.
Wex m.fl. REF presenterade en modell för katastrofinsatser vid en naturkatastrof som minimerade summan av slutförandet av händelser viktade och antog olika heuristiska algoritmer för att lösa detta problem.
Emergency response in natural disaster management: Allocation and scheduling of rescue units
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}