Skip to main content
SpringerLink
Log in
Book cover

International Conference on the Practice and Theory of Automated Timetabling

PATAT 2006: Practice and Theory of Automated Timetabling VI pp 53–66Cite as

Physician Scheduling in Emergency Rooms

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3867))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Acme-Express: Medical staff and physician scheduling software (2000), http://www.docs2000.net/productdetailsy2k.asp

  2. Beaulieu, H.: Planification de l’horaire des médecins dans une salle d’urgence. Master’s Thesis, Département d’informatique et de recherche opérationnelle, Université de Montréal, Canada (1998)

    Google Scholar 

  3. Beaulieu, H., Ferland, J.A., Gendron, B., Michelon, P.: A mathematical programming approach for scheduling physicians in the emergency room. Health Care Management Science 3, 139–200 (2000)

    Article  Google Scholar 

  4. Berrada, I.: Planification d’horaires du personnel infirmier dans un établissement hospitalier. Ph.D. Dissertation, Département d’informatique et de recherche opérationnelle, Université de Montréal, Canada (1993)

    Google Scholar 

  5. Berrada, I., Ferland, J.A., Michelon, P.: A multi-objective approach to nurse scheduling with both hard and soft constraints. Socio-Economic Planning Sciences 30, 183–193 (1996)

    Article  Google Scholar 

  6. Bourdais, S., Galinier, P., Pesant, G.: HIBISCUS: A constraint programming application to staff scheduling in health care. In: Rossi, F. (ed.) CP 2003. LNCS, vol. 2833, pp. 153–167. Springer, Heidelberg (2003)

    Google Scholar 

  7. Burke, E.K., De Causmaecker, P., Vanden Berghe, G.: A hybrid tabu search algorithm for the nurse rostering problem. In: McKay, B., Yao, X., Newton, C.S., Kim, J.-H., Furuhashi, T. (eds.) SEAL 1998. LNCS (LNAI), vol. 1585, pp. 187–194. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  8. Burke, E.K., De Causmaecker, P., Vanden Berghe, G., Van Landeghem, H.: The state of the art of nurse rostering. Journal of Scheduling 7, 441–499 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Buzon, I.: La confection des horaires de travail des médecins dans une salle d’urgence résolue à l’aide de la méthode tabou. Master’s Thesis, École Polytechnique, Montréal, Canada (2001)

    Google Scholar 

  10. ByteBloc Software: Epsked 3.0 bytebloc software (1995), http://www.bytebloc.com

  11. Cangini, G.: A constraint programming local search algorithm for physician scheduling. Publication CRT-2000-26, Centre for Research on Transportation, Université de Montréal, Canada (2000)

    Google Scholar 

  12. Carter, M.W., Lapierre, S.D.: Scheduling emergency room physicians. Health Care Management Science 4, 347–360 (2001)

    Article  Google Scholar 

  13. Chvàtal, V.: Linear Programming. Freeman, New York (1983)

    MATH  Google Scholar 

  14. Dowsland, K.A.: Nurse scheduling with tabu search and strategic oscillation. European Journal of Operation Research 106, 393–407 (1998)

    Article  MATH  Google Scholar 

  15. Forget, F.: Confection automatisée des horaires des médecins dans une salle d’urgence. Master’s Thesis, Département d’informatique et de recherche opérationnelle, Université de Montréal, Canada (2003)

    Google Scholar 

  16. Gendreau, M.: An introduction to tabu search. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 37–54. Kluwer Academic Publishers, Dordrecht (2003)

    Chapter  Google Scholar 

  17. Gendreau, M., Hertz, A., Laporte, G.: A tabu search algorithm for the vehicle routing problem. Management Science 40, 1276–1290 (1994)

    Article  MATH  Google Scholar 

  18. Gendreau, M., Soriano, P., Salvail, L.: Solving the maximum clique problem using a tabu search approach. Annals of Operations Research 41, 385–403 (1993)

    Article  MATH  Google Scholar 

  19. Glover, F.: Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13, 533–549 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  20. Knaunth, P.: The design of shift systems. Ergonomics 36, 15–28 (1993)

    Article  Google Scholar 

  21. Knaunth, P.: Design better shift systems. Applied Ergonomics 27, 39–44 (1996)

    Article  Google Scholar 

  22. Labbé, S.: La confection automatisée d’horaires pour les médecins en salles d’urgence. Master’s Thesis, École des Hautes Études Commerciales de Montréal, Canada (1998)

    Google Scholar 

  23. Labit, P.: Amélioration d’une méthode de génération de colonnes pour la confection d’horaire d’infirmières. Master’s Thesis. École Polytechnique, Montréal, Canada (2000)

    Google Scholar 

  24. Lloyd, S., Shannon, S., Steiner, D.: Burnout, depression, life and job satisfaction among Canadian emergency physicians. Journal of Emergency Medicine 12, 559–565 (1994)

    Article  Google Scholar 

  25. Marriott, K., Stuckey, P.J.: Programming with Constraints: An Introduction. MIT Press, Cambridge, MA (1998)

    MATH  Google Scholar 

  26. Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley-Interscience, New York (1988)

    MATH  Google Scholar 

  27. Rousseau, L.M., Pesant, G., Gendreau, M.: A hybrid algorithm to solve a physician rostering problem. In: Second Workshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems Paderborn, Germany (2000)

    Google Scholar 

  28. Skorin-Kapov, J.: Tabu search applied to the quadratic assignment problem. ORSA Journal on Computing 2, 33–45 (1990)

    MATH  Google Scholar 

  29. Taillard, É.: Some efficient heuristic methods for the flow shop sequencing problem. European Journal of Operational Research 47, 65–74 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  30. Taillard, É.: Robust taboo search for the quadratic assignment problem. Parallel Computing 17, 443–455 (1991)

    Article  MathSciNet  Google Scholar 

  31. Peake Software Laboratories: Tangier emergency physician scheduling software. http://peakesoftware.com/peake/

  32. Trilling, G.: Génération automatique d’horaires de médecins de garde pour l’hôpital Côte-des-Neiges de Montréal. Publication CRT-98-05. Centre for Research on Transportation, Université de Montréal, Canada (1998)

    Google Scholar 

  33. Vovor, T.: Problème de chemins bicritère ou avec contraintes de ressources: algorithmes et applications. Ph.D. Thesis, École Polytechnique, Montréal (1997)

    Google Scholar 

  34. Weil, G., Heus, K., Poujade, P., François, M.: Constraint Programming for nurse scheduling. Engineering in Medicine and Biology 14, 417–422 (1995)

    Article  Google Scholar 

  35. Warner, D.M.: Scheduling nursing personnel according to nursing preference: a mathematical programming approach. Operations Research 24, 842–856 (1976)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Interuniversity Centre for Research on Enterprise Networks, Logistics and Transportation (CIRRELT), Université de Montréal, C.P. 6128, succ. Centre-ville, Montréal, H3C 3J7, Canada

    Michel Gendreau, Jacques Ferland, Bernard Gendron, Noureddine Hail, Brigitte Jaumard, Sophie Lapierre, Gilles Pesant & Patrick Soriano

  2. Département d’informatique et de recherche opérationnelle, Université de Montréal, C.P. 6128, succ. Centre-ville, Montréal, H3C 3J7, Canada

    Michel Gendreau, Jacques Ferland & Bernard Gendron

  3. Concordia Institute for Information Systems Engineering, Concordia University, 1455 De Maisonneuve Blvd. W., Montréal, QC, H3G 1M8, Canada

    Brigitte Jaumard

  4. Département de mathématiques et génie industriel, École Polytechnique de Montréal, C.P. 6079, succ. Centre-ville, Montréal, QC, H3C 3A7, Canada

    Sophie Lapierre

  5. Département de génie informatique, École Polytechnique de Montréal, C.P. 6079, succ. Centre-ville, Montréal, QC, H3C 3A7, Canada

    Gilles Pesant

  6. Service d’enseignement des méthodes quantitatives de gestion, HEC Montréal, 3000, chemin de la Côte-Sainte-Catherine, Montréal, QC, H3T 2A7, Canada

    Patrick Soriano

Authors
  1. Michel Gendreau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacques Ferland
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bernard Gendron
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Noureddine Hail
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Brigitte Jaumard
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Sophie Lapierre
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Gilles Pesant
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Patrick Soriano
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Edmund K. Burke Hana Rudová

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gendreau, M. et al. (2007). Physician Scheduling in Emergency Rooms. In: Burke, E.K., Rudová, H. (eds) Practice and Theory of Automated Timetabling VI. PATAT 2006. Lecture Notes in Computer Science, vol 3867. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77345-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77345-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77344-3

  • Online ISBN: 978-3-540-77345-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation