A hospital is a very complex environment and its management is a hard task. The point we explore in this thesis is the management of the patient flow for the Emergency Department. The main contribution of the thesis is twofold: on the one hand, we design a model of the Emergency Department as close as possible to the real environment; on the other hand, we design a genetic algorithm for finding the optimal schedule of patients’ care. The choice of this approach is due to both the dynamic nature of the environment and the tight constraints on computational time, which favour the use of an any-time algorithm. We show through simulation that the model is sound and that the genetic algorithm is effective for the scheduling problem and could be easily applied to a real Emergency Department

A genetic algorithm for dynamic scheduling in emergency departments with priorities

Bergamin, Filippo
2011/2012

Abstract

A hospital is a very complex environment and its management is a hard task. The point we explore in this thesis is the management of the patient flow for the Emergency Department. The main contribution of the thesis is twofold: on the one hand, we design a model of the Emergency Department as close as possible to the real environment; on the other hand, we design a genetic algorithm for finding the optimal schedule of patients’ care. The choice of this approach is due to both the dynamic nature of the environment and the tight constraints on computational time, which favour the use of an any-time algorithm. We show through simulation that the model is sound and that the genetic algorithm is effective for the scheduling problem and could be easily applied to a real Emergency Department
2011-12-13
70
genetic, dynamic, scheduling, emergency, department
File in questo prodotto:
File Dimensione Formato  
Tesi-Bergamin_Filippo.pdf

accesso aperto

Dimensione 1.64 MB
Formato Adobe PDF
1.64 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/15351