In healthcare institution management, hospital flow control and the prediction of overcrowding are major issues. The objective of the present study is to develop a dynamic scheduling protocol that minimizes interference between scheduled and unscheduled patients arriving at the emergency department (ED) while taking account of disturbances that occur in the ED on a daily basis. The ultimate goal is to improve the quality of care and reduce waiting times via a two-phase scheduling approach. In the first phase, we used a genetic algorithm (based on a three-dimensional cubic chromosome) to manage scheduled patients. In the second phase, we took account of the dynamic, uncertain nature of the ED environment (the arrival of unscheduled patients) by continuously updating the schedule.
Mots-clés : Emergency department, dynamic scheduling, scheduled and unscheduled patients, genetic algorithm, three-dimensional cubic algorithm
@article{RO_2019__53_5_1453_0,
author = {Ben Othman, Sarah and Ajmi, Faten and Zgaya, Hayfa and Hammadi, Slim},
editor = {Quilliot, Alain and Figueiredo, Rosa},
title = {A cubic chromosome representation for patient scheduling in the {Emergency} {Department}},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {1453--1474},
publisher = {EDP-Sciences},
volume = {53},
number = {5},
year = {2019},
doi = {10.1051/ro/2018079},
mrnumber = {4016082},
zbl = {1430.90283},
language = {en},
url = {http://www.numdam.org/articles/10.1051/ro/2018079/}
}
TY - JOUR AU - Ben Othman, Sarah AU - Ajmi, Faten AU - Zgaya, Hayfa AU - Hammadi, Slim ED - Quilliot, Alain ED - Figueiredo, Rosa TI - A cubic chromosome representation for patient scheduling in the Emergency Department JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2019 SP - 1453 EP - 1474 VL - 53 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2018079/ DO - 10.1051/ro/2018079 LA - en ID - RO_2019__53_5_1453_0 ER -
%0 Journal Article %A Ben Othman, Sarah %A Ajmi, Faten %A Zgaya, Hayfa %A Hammadi, Slim %E Quilliot, Alain %E Figueiredo, Rosa %T A cubic chromosome representation for patient scheduling in the Emergency Department %J RAIRO - Operations Research - Recherche Opérationnelle %D 2019 %P 1453-1474 %V 53 %N 5 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2018079/ %R 10.1051/ro/2018079 %G en %F RO_2019__53_5_1453_0
Ben Othman, Sarah; Ajmi, Faten; Zgaya, Hayfa; Hammadi, Slim. A cubic chromosome representation for patient scheduling in the Emergency Department. RAIRO - Operations Research - Recherche Opérationnelle, Tome 53 (2019) no. 5, pp. 1453-1474. doi : 10.1051/ro/2018079. http://www.numdam.org/articles/10.1051/ro/2018079/
[1] , Where efficiency saves lives: a linear programme for the optimal allocation of health care resources in developing countries. Health Care Manage. Sci. 3 (2000) 249–267. | DOI
[2] and , Patient flows and optimal health-care resource allocation at the macro-level: a dynamic linear programming approach. Health Care Manage. Sci. 2 (1999) 87–96. | DOI
[3] , and , Les passages aux urgences de 1990 1998: une demande croissante de soins non programmés. Études et résultats N° 72 (2000) 1–8.
[4] , and , Measuring efficiency of long-term care units in Finland. Health Care Manage. Sci. 4 (2001) 193–200. | DOI
[5] , , and , An integer programming model for vaccine procurement and delivery for childhood immunization: a pilot study. Health Care Manage. Sci. 2 (1999) 1–9. | DOI
[6] , 3D Visual simulation platform for the project of a new hospital facility. In: Monitoring, Evaluating, Planning Health Services. Proceedings of the 24th meeting of the ORAHS EURO-WG, World Scientific, Singapore (1999) 82–95.
[7] , and , Towards decision support for waiting lists: an operations management view. Health Care Manage. Sci. 4 (2001) 133–142. | DOI
[8] and , Opening the black box: measuring hospital information technology capability. Health care Manage. Rev. 29 (2004) 210–217. | DOI
[9] , Exact and heuristic methodologies for scheduling in hospitals: problems, formulations and algorithms. Ph.D. thesis, Faculty of Business and Economics, Katholieke Universiteit Leuven (2006) 279. | Zbl
[10] and , Operations research in healthcare: a survey. Int. Trans. Oper. Res. 18 (2011) 1–31. | DOI | MR
[11] , and , Mediator approach to direct workow simulation. Simul. Model. Pract. Theory 18 (2010) 650–662. | DOI
[12] , and , Dynamic multipriority patient scheduling for a diagnostic resource. Oper. Res. 56 (2008) 1507–1525. | DOI | MR | Zbl
[13] , , and , Robust surgery loading. Eur. J. Oper. Res. 185 (2008) 1038–1050. | DOI | Zbl
[14] , and , A generalised linear programming model for nurse scheduling. Eur. J. Oper. Res. 107 (1998) 1–18. | DOI | Zbl
[15] and , Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming. Eur. J. Oper. Res. 104 (1998) 582–592. | DOI | Zbl
[16] , Modeling staff scheduling problems. A tutorial. Eur. J. Oper. Res. 158 (2004) 533–542. | DOI | MR | Zbl
[17] , , and , Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res. 153 (2004) 3–27. | DOI | MR | Zbl
[18] and , Scheduling nurses using goal-programming techniques. IIE Trans. 16 (1984) 216–221. | DOI
[19] and , A Multiple objective nurse scheduling. AIIE Trans. 13 (1981) 55–60. | DOI
[20] and , Cyclic preference scheduling of nurses using a Lagrangian-based heuristic. J. Schedul. 10 (2007) 5–23. | DOI | MR | Zbl
[21] , , , , and , Agents endowed with uncertainty management behaviors to solve a multiskill healthcare task scheduling. J. Biomed. Inf. 64 (2016) 25–43. | DOI
Cité par Sources :
