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...

Full description

Bibliographic Details
Main Authors: Ponglert Sangkaphet, Rapeepan Pitakaso, Kanchana Sethanan, Natthapong Nanthasamroeng, Kiatisak Pranet, Surajet Khonjun, Thanatkij Srichok, Sasitorn Kaewman, Chutchai Kaewta
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