Ant colony optimization to solve the rescue problem as a vehicle routing problem with hard time windows

dc.contributor.authorSuppan, Mélanie
dc.contributor.authorHanne, Thomas
dc.contributor.authorDornberger, Rolf
dc.contributor.editorUddin, Mohammad Shorif
dc.contributor.editorJamwal, Prashant Kumar
dc.contributor.editorBansal, Jagdish Chand
dc.date.accessioned2025-03-13T15:30:15Z
dc.date.issued2022
dc.description.abstractThe rescue problem is an adaptation of a standard Vehicle Routing Problem where a set of patients suffering from various medical conditions has to be picked up by a set of ambulances and brought back to the hospital. Optimizing this problem is important to improve the use of life emergency vehicles in daily or disaster situations. Although this problem is usually modeled as a Capacitated Vehicle Routing Problem, different formulations are proposed in the literature including multi-objective optimization with shortest route and maximization of the number of patients that will survive or remain stable. Ant Colony Optimization (ACO) and Genetic Algorithms (GA) are frequently used, where ACO performs better on objectives specific to the rescue problem. We model the problem as a single-objective Vehicle Routing Problem with Time Windows (VRPTW) using hard time windows. Each patient is assigned a degree of injury and a corresponding maximum time window. An immediate return to the hospital for critically injured patients is also introduced. The rescue problem turns to a VRPTW with hard time windows for different problem sizes and is solved with ACO. The results suggest that with a sufficiently large fleet, it can be ensured that critically injured patients are reached in good time.
dc.event5th International Joint Conference on Advances in Computational Intelligence (IJCACI 2021)
dc.event.end2021-10-24
dc.event.start2021-10-23
dc.identifier.doihttps://doi.org/10.1007/978-981-19-0332-8_5
dc.identifier.isbn978-981-19-0331-1
dc.identifier.isbn978-981-19-0332-8
dc.identifier.urihttps://irf.fhnw.ch/handle/11654/48200
dc.language.isoen
dc.publisherSpringer
dc.relation.ispartofProceedings of international joint conference on advances in computational intelligence. Algorithms for intelligent systems
dc.spatialSingapore
dc.subject.ddc330 - Wirtschaft
dc.titleAnt colony optimization to solve the rescue problem as a vehicle routing problem with hard time windows
dc.type04B - Beitrag Konferenzschrift
dspace.entity.typePublication
fhnw.InventedHereYes
fhnw.ReviewTypeAnonymous ex ante peer review of a complete publication
fhnw.affiliation.hochschuleHochschule für Wirtschaft FHNWde_CH
fhnw.affiliation.institutInstitut für Wirtschaftsinformatikde_CH
fhnw.openAccessCategoryClosed
fhnw.pagination53-65
fhnw.publicationStatePublished
relation.isAuthorOfPublication530f9638-99af-4561-9f9a-8dc56b235d30
relation.isAuthorOfPublication35d8348b-4dae-448a-af2a-4c5a4504da04
relation.isAuthorOfPublication64196f63-c326-4e10-935d-6776cc91354c
relation.isAuthorOfPublication.latestForDiscovery35d8348b-4dae-448a-af2a-4c5a4504da04
Dateien

Lizenzbündel

Gerade angezeigt 1 - 1 von 1
Kein Vorschaubild vorhanden
Name:
license.txt
Größe:
2.66 KB
Format:
Item-specific license agreed upon to submission
Beschreibung: