Physician scheduling in emergency rooms

Authors:
Michel Gendreau;Jacques Ferland;Bernard Gendron;Noureddine Hail;Brigitte Jaumard;Sophie Lapierre;Gilles Pesant;Patrick Soriano
Affiliations:
Interuniv. Centre for Res. on Enterprise Networks, Logistics and Transportation, Univ. de Montréal, Montréal, Canada and Département d'informatique et de recherche opérationnel ...;Interuniv. Centre for Res. on Enterprise Networks, Logistics and Transportation, Univ. de Montréal, Montréal, Canada and Département d'informatique et de recherche opérationnel ...;Interuniv. Centre for Res. on Enterprise Networks, Logistics and Transportation, Univ. de Montréal, Montréal, Canada and Département d'informatique et de recherche opérationnel ...;Interuniversity Centre for Research on Enterprise Networks, Logistics and Transportation, Université de Montréal, Montréal, Canada;Interuniv. Centre for Res. on Enterprise Networks, Logistics and Transportation, Univ. de Montréal, Montréal, Canada and Département d'informatique et de recherche opérationnel ...;Interuniv. Centre for Res. on Enterprise Networks, Logistics and Transportation, Univ. de Montréal, Montréal, Canada and Département d'informatique et de recherche opérationnel ...;Interuniv. Centre for Res. on Enterprise Networks, Logistics and Transportation, Univ. de Montréal, Montréal, Canada and Département d'informatique et de recherche opérationnel ...;Interuniv. Centre for Res. on Enterprise Networks, Logistics and Transportation, Univ. de Montréal, Montréal, Canada and Service d'enseignement des méthodes quantitatives de gestion ...
Venue:
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Year:
2006

Citing 5
Cited 5

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
Integer and combinatorial optimization

Integer and combinatorial optimization
Solving the maximum clique problem using a tabu search approach

Annals of Operations Research - Special issue on Tabu search
A tabu search heuristic for the vehicle routing problem

Management Science
The State of the Art of Nurse Rostering

Journal of Scheduling

Scheduling Medical Residents at Boston University School of Medicine

Interfaces
Optimizing staff rosters for emergency shifts for doctors

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Bound-consistent deviation constraint

CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Local search for the surgery admission planning problem

Journal of Heuristics
Building Cyclic Schedules for Emergency Department Physicians

Interfaces

Quantified Score

Hi-index	0.00

Visualization

Abstract

We discuss the problem of constructing physician schedules in emergency rooms. Starting from practical instances encountered in five different hospitals of the Montreal (Canada) area, we first propose generic forms for the constraints encountered in this context. We then review several possible solution techniques that can be applied to physician scheduling problems, namely tabu search, column generation, mathematical programming and constraint programming, and examine their suitability for application depending on the specifics of the situation at hand. We conclude by discussing the problems encountered when trying to perform computational comparisons of solution techniques on the basis of implementations in different practical settings.