AED placement optimisation
As Out-Of-Hospital Cardiac Arrest continues to be prevalent in Singapore’s society, the installation of Automated External Defibrillators is critical in serving as an emergency precaution solution. To better optimise the usage of these devices and benefit patients, facility allocation needs to be co...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/147945 |
| _version_ | 1811681639968800768 |
|---|---|
| author | Lee, Qian Yu |
| author2 | Cai Wentong |
| author_facet | Cai Wentong Lee, Qian Yu |
| author_sort | Lee, Qian Yu |
| collection | NTU |
| description | As Out-Of-Hospital Cardiac Arrest continues to be prevalent in Singapore’s society, the installation of Automated External Defibrillators is critical in serving as an emergency precaution solution. To better optimise the usage of these devices and benefit patients, facility allocation needs to be conducted to identify optimal locations to install them. Emergency facility placement has always been a very significant topic in Operations Research and researchers have been trying to discover a better solution by improving its accuracy or efficiency. Although the exact solution and maximum objective value can be obtained from existing Python libraries, this method is infeasible for large areas like the whole of Singapore, where the dataset is massive.
In this report, the Maximal Survival Location Problem is selected as the mathematical model to calculate the objective value. To solve the problem of handling large datasets, mathematical optimisation models like Hill Climbing Algorithm and Simulated Annealing Algorithm are chosen and refined upon. Parallelisation of both algorithms is conducted using high-performance computing to improve efficiency and targets to improve objective value when there is a limited number of AEDs. Finally, comparisons are made based on the results obtained from test sets of different sizes, including the total time taken and the final objective value obtained. It was observed that both algorithms were able to provide a good solution for large datasets within an acceptable computational time taken. Additionally, there was an interesting finding on how the algorithms helped to reduce the total number of AEDs. |
| first_indexed | 2024-10-01T03:44:09Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/147945 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:44:09Z |
| publishDate | 2021 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1479452021-04-20T07:10:00Z AED placement optimisation Lee, Qian Yu Cai Wentong School of Computer Science and Engineering Singapore Health Services ASWTCAI@ntu.edu.sg Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity As Out-Of-Hospital Cardiac Arrest continues to be prevalent in Singapore’s society, the installation of Automated External Defibrillators is critical in serving as an emergency precaution solution. To better optimise the usage of these devices and benefit patients, facility allocation needs to be conducted to identify optimal locations to install them. Emergency facility placement has always been a very significant topic in Operations Research and researchers have been trying to discover a better solution by improving its accuracy or efficiency. Although the exact solution and maximum objective value can be obtained from existing Python libraries, this method is infeasible for large areas like the whole of Singapore, where the dataset is massive. In this report, the Maximal Survival Location Problem is selected as the mathematical model to calculate the objective value. To solve the problem of handling large datasets, mathematical optimisation models like Hill Climbing Algorithm and Simulated Annealing Algorithm are chosen and refined upon. Parallelisation of both algorithms is conducted using high-performance computing to improve efficiency and targets to improve objective value when there is a limited number of AEDs. Finally, comparisons are made based on the results obtained from test sets of different sizes, including the total time taken and the final objective value obtained. It was observed that both algorithms were able to provide a good solution for large datasets within an acceptable computational time taken. Additionally, there was an interesting finding on how the algorithms helped to reduce the total number of AEDs. Bachelor of Engineering (Computer Science) 2021-04-20T07:09:40Z 2021-04-20T07:09:40Z 2021 Final Year Project (FYP) Lee, Q. Y. (2021). AED placement optimisation. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/147945 https://hdl.handle.net/10356/147945 en application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity Lee, Qian Yu AED placement optimisation |
| title | AED placement optimisation |
| title_full | AED placement optimisation |
| title_fullStr | AED placement optimisation |
| title_full_unstemmed | AED placement optimisation |
| title_short | AED placement optimisation |
| title_sort | aed placement optimisation |
| topic | Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity |
| url | https://hdl.handle.net/10356/147945 |
| work_keys_str_mv | AT leeqianyu aedplacementoptimisation |