Tabu search-based fleet scheduling of air ambulances for disaster response
Proper scheduling of air assets can be the difference between life and death for a patient. While poor scheduling can be incredibly problematic during hospital transfers, it can be potentially catastrophic in the case of a disaster. These issues are amplified in the case of an air emergency medical...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2020-12-01
|
| Series: | Array |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2590005620300321 |
| _version_ | 1819319990683172864 |
|---|---|
| author | Joseph Tassone Salimur Choudhury |
| author_facet | Joseph Tassone Salimur Choudhury |
| author_sort | Joseph Tassone |
| collection | DOAJ |
| description | Proper scheduling of air assets can be the difference between life and death for a patient. While poor scheduling can be incredibly problematic during hospital transfers, it can be potentially catastrophic in the case of a disaster. These issues are amplified in the case of an air emergency medical service (EMS) system where populations are dispersed, and resources are limited. There are exact methodologies existing for scheduling missions, although actual calculation times can be quite significant given a large enough problem space. For this research, known coordinates of air and health facilities were used in conjunction with a formulated integer linear programming model. This was the programmed through Gurobi so that performance could be compared against custom algorithmic solutions. Two methods were developed, one based on neighbourhood search and the other on Tabu search. While both were able to achieve results quite close to the Gurobi solution, the Tabu search outperformed the former algorithm. Additionally, it was able to do so in a greatly decreased time, with Gurobi being unable to resolve to optimal in larger examples. Parallel variations were also developed with the compute unified device architecture (CUDA), though did not improve the timing given the smaller sample size. |
| first_indexed | 2024-12-24T11:12:28Z |
| format | Article |
| id | doaj.art-76c5181d00ab4273afc582cc843943e9 |
| institution | Directory Open Access Journal |
| issn | 2590-0056 |
| language | English |
| last_indexed | 2024-12-24T11:12:28Z |
| publishDate | 2020-12-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Array |
| spelling | doaj.art-76c5181d00ab4273afc582cc843943e92022-12-21T16:58:29ZengElsevierArray2590-00562020-12-018100047Tabu search-based fleet scheduling of air ambulances for disaster responseJoseph Tassone0Salimur Choudhury1Corresponding author..; Lakehead University, 955 Oliver Road, Thunder Bay, ON, P7B 5E1, CanadaLakehead University, 955 Oliver Road, Thunder Bay, ON, P7B 5E1, CanadaProper scheduling of air assets can be the difference between life and death for a patient. While poor scheduling can be incredibly problematic during hospital transfers, it can be potentially catastrophic in the case of a disaster. These issues are amplified in the case of an air emergency medical service (EMS) system where populations are dispersed, and resources are limited. There are exact methodologies existing for scheduling missions, although actual calculation times can be quite significant given a large enough problem space. For this research, known coordinates of air and health facilities were used in conjunction with a formulated integer linear programming model. This was the programmed through Gurobi so that performance could be compared against custom algorithmic solutions. Two methods were developed, one based on neighbourhood search and the other on Tabu search. While both were able to achieve results quite close to the Gurobi solution, the Tabu search outperformed the former algorithm. Additionally, it was able to do so in a greatly decreased time, with Gurobi being unable to resolve to optimal in larger examples. Parallel variations were also developed with the compute unified device architecture (CUDA), though did not improve the timing given the smaller sample size.http://www.sciencedirect.com/science/article/pii/S2590005620300321Air transportationCUDAFleet schedulingInteger linear programmingLocal searchTabu search |
| spellingShingle | Joseph Tassone Salimur Choudhury Tabu search-based fleet scheduling of air ambulances for disaster response Array Air transportation CUDA Fleet scheduling Integer linear programming Local search Tabu search |
| title | Tabu search-based fleet scheduling of air ambulances for disaster response |
| title_full | Tabu search-based fleet scheduling of air ambulances for disaster response |
| title_fullStr | Tabu search-based fleet scheduling of air ambulances for disaster response |
| title_full_unstemmed | Tabu search-based fleet scheduling of air ambulances for disaster response |
| title_short | Tabu search-based fleet scheduling of air ambulances for disaster response |
| title_sort | tabu search based fleet scheduling of air ambulances for disaster response |
| topic | Air transportation CUDA Fleet scheduling Integer linear programming Local search Tabu search |
| url | http://www.sciencedirect.com/science/article/pii/S2590005620300321 |
| work_keys_str_mv | AT josephtassone tabusearchbasedfleetschedulingofairambulancesfordisasterresponse AT salimurchoudhury tabusearchbasedfleetschedulingofairambulancesfordisasterresponse |