A Multiobjective Variable Neighborhood Strategy Adaptive Search to Optimize the Dynamic EMS Location–Allocation Problem
An aging society increases the demand for emergency services, such as EMS. The more often EMS is needed by patients, the more medical staff are needed. During the COVID-19 pandemic, the lack of medical staff became a critical issue. This research aims to combine the allocation of trained volunteers...
Main Authors: | , , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-06-01
|
Series: | Computation |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-3197/10/6/103 |
_version_ | 1797488605688496128 |
---|---|
author | Ponglert Sangkaphet Rapeepan Pitakaso Kanchana Sethanan Natthapong Nanthasamroeng Kiatisak Pranet Surajet Khonjun Thanatkij Srichok Sasitorn Kaewman Chutchai Kaewta |
author_facet | Ponglert Sangkaphet Rapeepan Pitakaso Kanchana Sethanan Natthapong Nanthasamroeng Kiatisak Pranet Surajet Khonjun Thanatkij Srichok Sasitorn Kaewman Chutchai Kaewta |
author_sort | Ponglert Sangkaphet |
collection | DOAJ |
description | An aging society increases the demand for emergency services, such as EMS. The more often EMS is needed by patients, the more medical staff are needed. During the COVID-19 pandemic, the lack of medical staff became a critical issue. This research aims to combine the allocation of trained volunteers to substitute for medical staff and solve the EMS relocation problem. The objective of the proposed research is to (1) minimize the costs of the system and (2) maximize the number of people covered by the EMS within a predefined time. A multiobjective variable neighborhood strategy adaptive search (M-VaNSAS) has been developed to solve the problem. From the computational results, it can be seen that the proposed method obtained a better solution than that of current practice and the genetic algorithm by 32.06% and 13.43%, respectively. |
first_indexed | 2024-03-10T00:05:39Z |
format | Article |
id | doaj.art-c6322dfd198c4fe9aea2b028abf29b1f |
institution | Directory Open Access Journal |
issn | 2079-3197 |
language | English |
last_indexed | 2024-03-10T00:05:39Z |
publishDate | 2022-06-01 |
publisher | MDPI AG |
record_format | Article |
series | Computation |
spelling | doaj.art-c6322dfd198c4fe9aea2b028abf29b1f2023-11-23T16:09:48ZengMDPI AGComputation2079-31972022-06-0110610310.3390/computation10060103A Multiobjective Variable Neighborhood Strategy Adaptive Search to Optimize the Dynamic EMS Location–Allocation ProblemPonglert Sangkaphet0Rapeepan Pitakaso1Kanchana Sethanan2Natthapong Nanthasamroeng3Kiatisak Pranet4Surajet Khonjun5Thanatkij Srichok6Sasitorn Kaewman7Chutchai Kaewta8Artificial Intelligence Optimization SMART Laboratory, Department of Computer Science, Faculty of Computer Science, Ubon Ratchathani Rajabhat University, Ubon Ratchathani 34000, ThailandArtificial Intelligence Optimization SMART Laboratory, Department of Industrial Engineering, Faculty of Engineering, Ubon Ratchathani University, Ubon Ratchathani 34190, ThailandResearch Unit on System Modeling for Industry, Department of Industrial Engineering, Faculty of Engineering, Khon Kaen University, Khon Kaen 40002, ThailandArtificial Intelligence Optimization SMART Laboratory, Department of Engineering Technology, Faculty of Industrial Technology, Ubon Ratchathani Rajabhat University, Ubon Ratchathani 34000, ThailandArtificial Intelligence Optimization SMART Laboratory, Department of Logistics Management, Faculty of Industrial Technology, Ubon Ratchathani Rajabhat University, Ubon Ratchathani 34000, ThailandArtificial Intelligence Optimization SMART Laboratory, Department of Industrial Engineering, Faculty of Engineering, Ubon Ratchathani University, Ubon Ratchathani 34190, ThailandArtificial Intelligence Optimization SMART Laboratory, Department of Industrial Engineering, Faculty of Engineering, Ubon Ratchathani University, Ubon Ratchathani 34190, ThailandDepartment of Computer Science, Faculty of Informatics, Mahasarakham University, Mahasarakham 44000, ThailandArtificial Intelligence Optimization SMART Laboratory, Department of Digital Innovation, Faculty of Computer Science, Ubon Ratchathani Rajabhat University, Ubon Ratchathani 34000, ThailandAn aging society increases the demand for emergency services, such as EMS. The more often EMS is needed by patients, the more medical staff are needed. During the COVID-19 pandemic, the lack of medical staff became a critical issue. This research aims to combine the allocation of trained volunteers to substitute for medical staff and solve the EMS relocation problem. The objective of the proposed research is to (1) minimize the costs of the system and (2) maximize the number of people covered by the EMS within a predefined time. A multiobjective variable neighborhood strategy adaptive search (M-VaNSAS) has been developed to solve the problem. From the computational results, it can be seen that the proposed method obtained a better solution than that of current practice and the genetic algorithm by 32.06% and 13.43%, respectively.https://www.mdpi.com/2079-3197/10/6/103EMS location problemmultiobjective variable neighborhood strategy adaptive searchrelocation probleminternet of things |
spellingShingle | Ponglert Sangkaphet Rapeepan Pitakaso Kanchana Sethanan Natthapong Nanthasamroeng Kiatisak Pranet Surajet Khonjun Thanatkij Srichok Sasitorn Kaewman Chutchai Kaewta A Multiobjective Variable Neighborhood Strategy Adaptive Search to Optimize the Dynamic EMS Location–Allocation Problem Computation EMS location problem multiobjective variable neighborhood strategy adaptive search relocation problem internet of things |
title | A Multiobjective Variable Neighborhood Strategy Adaptive Search to Optimize the Dynamic EMS Location–Allocation Problem |
title_full | A Multiobjective Variable Neighborhood Strategy Adaptive Search to Optimize the Dynamic EMS Location–Allocation Problem |
title_fullStr | A Multiobjective Variable Neighborhood Strategy Adaptive Search to Optimize the Dynamic EMS Location–Allocation Problem |
title_full_unstemmed | A Multiobjective Variable Neighborhood Strategy Adaptive Search to Optimize the Dynamic EMS Location–Allocation Problem |
title_short | A Multiobjective Variable Neighborhood Strategy Adaptive Search to Optimize the Dynamic EMS Location–Allocation Problem |
title_sort | multiobjective variable neighborhood strategy adaptive search to optimize the dynamic ems location allocation problem |
topic | EMS location problem multiobjective variable neighborhood strategy adaptive search relocation problem internet of things |
url | https://www.mdpi.com/2079-3197/10/6/103 |
work_keys_str_mv | AT ponglertsangkaphet amultiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT rapeepanpitakaso amultiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT kanchanasethanan amultiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT natthapongnanthasamroeng amultiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT kiatisakpranet amultiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT surajetkhonjun amultiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT thanatkijsrichok amultiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT sasitornkaewman amultiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT chutchaikaewta amultiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT ponglertsangkaphet multiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT rapeepanpitakaso multiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT kanchanasethanan multiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT natthapongnanthasamroeng multiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT kiatisakpranet multiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT surajetkhonjun multiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT thanatkijsrichok multiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT sasitornkaewman multiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem AT chutchaikaewta multiobjectivevariableneighborhoodstrategyadaptivesearchtooptimizethedynamicemslocationallocationproblem |