Towards patient flow optimization in emergency departments using genetic algorithms

Hamed Memari, Shahram Rahimi, Bidyut Gupta, Koushik Sinha, Narayan Debnath

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This study aims to optimize patient flow in emergency departments (ED) while minimizing associated costs. In order to compare the effects of the optimization, a simulation model for emergency departments has been implemented using District Event Simulation (DES) and queuing theory, while for the optimization, Genetic Algorithm is used to find the best arrangements. Principally, a discrete event based, multi-class, multi-server queuing network is designed considering the emergency department as a set of stages each associated with a queue of patients waiting to be served. Each stage has multiple service providers such as Nurses, Doctors or other staff. We also classified patients passing through the stages according to their acuity level and personal characteristics. Then, a function is defined to measure the ED performance in respect to the calculated wait times and the cost. Finally, a customized genetic algorithm was developed to discover the best performance which reflects the best allocation of service providers to the different stages of the emergency department.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE 14th International Conference on Industrial Informatics, INDIN 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages843-850
Number of pages8
ISBN (Electronic)9781509028702
DOIs
Publication statusPublished - 13 Jan 2017
Event14th IEEE International Conference on Industrial Informatics, INDIN 2016 - Poitiers, France
Duration: 19 Jul 201621 Jul 2016

Other

Other14th IEEE International Conference on Industrial Informatics, INDIN 2016
CountryFrance
CityPoitiers
Period19/7/1621/7/16

Fingerprint

Genetic algorithms
Costs
Servers

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Memari, H., Rahimi, S., Gupta, B., Sinha, K., & Debnath, N. (2017). Towards patient flow optimization in emergency departments using genetic algorithms. In Proceedings - 2016 IEEE 14th International Conference on Industrial Informatics, INDIN 2016 (pp. 843-850). [7819277] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INDIN.2016.7819277

Towards patient flow optimization in emergency departments using genetic algorithms. / Memari, Hamed; Rahimi, Shahram; Gupta, Bidyut; Sinha, Koushik; Debnath, Narayan.

Proceedings - 2016 IEEE 14th International Conference on Industrial Informatics, INDIN 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 843-850 7819277.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Memari, H, Rahimi, S, Gupta, B, Sinha, K & Debnath, N 2017, Towards patient flow optimization in emergency departments using genetic algorithms. in Proceedings - 2016 IEEE 14th International Conference on Industrial Informatics, INDIN 2016., 7819277, Institute of Electrical and Electronics Engineers Inc., pp. 843-850, 14th IEEE International Conference on Industrial Informatics, INDIN 2016, Poitiers, France, 19/7/16. https://doi.org/10.1109/INDIN.2016.7819277
Memari H, Rahimi S, Gupta B, Sinha K, Debnath N. Towards patient flow optimization in emergency departments using genetic algorithms. In Proceedings - 2016 IEEE 14th International Conference on Industrial Informatics, INDIN 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 843-850. 7819277 https://doi.org/10.1109/INDIN.2016.7819277
Memari, Hamed ; Rahimi, Shahram ; Gupta, Bidyut ; Sinha, Koushik ; Debnath, Narayan. / Towards patient flow optimization in emergency departments using genetic algorithms. Proceedings - 2016 IEEE 14th International Conference on Industrial Informatics, INDIN 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 843-850
@inproceedings{6a8a0ed2ef36462fbb0e0ada0d7bb5c3,
title = "Towards patient flow optimization in emergency departments using genetic algorithms",
abstract = "This study aims to optimize patient flow in emergency departments (ED) while minimizing associated costs. In order to compare the effects of the optimization, a simulation model for emergency departments has been implemented using District Event Simulation (DES) and queuing theory, while for the optimization, Genetic Algorithm is used to find the best arrangements. Principally, a discrete event based, multi-class, multi-server queuing network is designed considering the emergency department as a set of stages each associated with a queue of patients waiting to be served. Each stage has multiple service providers such as Nurses, Doctors or other staff. We also classified patients passing through the stages according to their acuity level and personal characteristics. Then, a function is defined to measure the ED performance in respect to the calculated wait times and the cost. Finally, a customized genetic algorithm was developed to discover the best performance which reflects the best allocation of service providers to the different stages of the emergency department.",
author = "Hamed Memari and Shahram Rahimi and Bidyut Gupta and Koushik Sinha and Narayan Debnath",
year = "2017",
month = "1",
day = "13",
doi = "10.1109/INDIN.2016.7819277",
language = "English",
pages = "843--850",
booktitle = "Proceedings - 2016 IEEE 14th International Conference on Industrial Informatics, INDIN 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Towards patient flow optimization in emergency departments using genetic algorithms

AU - Memari, Hamed

AU - Rahimi, Shahram

AU - Gupta, Bidyut

AU - Sinha, Koushik

AU - Debnath, Narayan

PY - 2017/1/13

Y1 - 2017/1/13

N2 - This study aims to optimize patient flow in emergency departments (ED) while minimizing associated costs. In order to compare the effects of the optimization, a simulation model for emergency departments has been implemented using District Event Simulation (DES) and queuing theory, while for the optimization, Genetic Algorithm is used to find the best arrangements. Principally, a discrete event based, multi-class, multi-server queuing network is designed considering the emergency department as a set of stages each associated with a queue of patients waiting to be served. Each stage has multiple service providers such as Nurses, Doctors or other staff. We also classified patients passing through the stages according to their acuity level and personal characteristics. Then, a function is defined to measure the ED performance in respect to the calculated wait times and the cost. Finally, a customized genetic algorithm was developed to discover the best performance which reflects the best allocation of service providers to the different stages of the emergency department.

AB - This study aims to optimize patient flow in emergency departments (ED) while minimizing associated costs. In order to compare the effects of the optimization, a simulation model for emergency departments has been implemented using District Event Simulation (DES) and queuing theory, while for the optimization, Genetic Algorithm is used to find the best arrangements. Principally, a discrete event based, multi-class, multi-server queuing network is designed considering the emergency department as a set of stages each associated with a queue of patients waiting to be served. Each stage has multiple service providers such as Nurses, Doctors or other staff. We also classified patients passing through the stages according to their acuity level and personal characteristics. Then, a function is defined to measure the ED performance in respect to the calculated wait times and the cost. Finally, a customized genetic algorithm was developed to discover the best performance which reflects the best allocation of service providers to the different stages of the emergency department.

UR - http://www.scopus.com/inward/record.url?scp=85012873785&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85012873785&partnerID=8YFLogxK

U2 - 10.1109/INDIN.2016.7819277

DO - 10.1109/INDIN.2016.7819277

M3 - Conference contribution

SP - 843

EP - 850

BT - Proceedings - 2016 IEEE 14th International Conference on Industrial Informatics, INDIN 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -