Artificial Intelligence in Medicine
Volume 48, Issue 1 , Pages 61-70 , January 2010

A hybrid tabu search algorithm for automatically assigning patients to beds

  • Peter Demeester

      Affiliations

    • KaHo Sint-Lieven, Information Technology, Gebroeders Desmetstraat 1, 9000 Gent, Belgium
    • Corresponding Author InformationCorresponding author at: KaHo Sint-Lieven, Vakgroep Informatietechnologie, Gebr. Desmetstraat 1, 9000 Gent, Belgium. Tel.: +32 9 265 86 10; fax: +32 9 225 62 69.
  • ,
  • Wouter Souffriau

      Affiliations

    • KaHo Sint-Lieven, Information Technology, Gebroeders Desmetstraat 1, 9000 Gent, Belgium
  • ,
  • Patrick De Causmaecker

      Affiliations

    • Katholieke Universiteit Leuven Campus Kortrijk, Computer Science and Information Technology, Etienne Sabbelaan 53, 8500 Kortrijk, Belgium
  • ,
  • Greet Vanden Berghe

      Affiliations

    • KaHo Sint-Lieven, Information Technology, Gebroeders Desmetstraat 1, 9000 Gent, Belgium

Received 13 August 2008 ,Revised 21 August 2009 ,Accepted 12 September 2009.

References 

  1. Smith-Daniels VL, Schweikhart SB, Smith-Daniels DE. Capacity management in health care services: review and future research directions. Decision Sci. 1988;19(Fall (4)):889–919
  2. Kusters RJ, Groot PMA. Modelling resource availability in general hospitals. design and implementation of a decision support model. Eur J Operat Res. 1996;88:428–445
  3. Green LV. Operations research and health care: a handbook of methods and applications, vol. 70 of international series in operations research & management science, chapter capacity planning and management in hospitals. Boston, MA: Kluwer Academic Publishers Group; 2004;p. 15–42
  4. Vissers JMH, Adan IJBF, Dellaert NP. Developing a platform for comparison of hospital admission systems: an illustration. Eur J Operat Res. 2007;180:1290–1301
  5. Gemmel P, Van Dierdonck R. Admission scheduling in acute care hospitals: does the practice fit with the theory?. Int J Operat Product Manage. 1999;19(9):863–878
  6. Burke EK, De Causmaecker P, Vanden Berghe G, Van Landeghem H. The state of the art of nurse rostering. J Schedul. 2004;7(November/December (6)):441–499
  7. Beliën J, Demeulemeester E. Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur J Operat Res. 2007;176:1185–1204
  8. Carter MW, Lapierre SD. Scheduling emergency room physicians. Health Care Manage Sci. 2001;4:347–360
  9. Kaandorp GC, Koole G. Optimal outpatient appointment scheduling. Health Care Manage Sci. 2007;10:217–229
  10. Spyropoulos CD. Ai planning and scheduling in the medical hospital environment. Artif Intell Med. 2000;20(October (2)):101–111
  11. Hans E, Wullink G, van Houdenhoven M, Kazemier G. Robust surgery loading. Eur J Operat Res. 2008;185:1038–1050
  12. Ogulata SN, Koyuncu M, Karakas E. Personnel and patient scheduling in the high demanded hospital services: a case study in the physiotherapy service. J Med Syst. 2008;32(June (3)):221–228
  13. Marinagi CC, Spyropoulos CD, Papatheodorou C, Kokkotos S. Continual planning and scheduling for managing patient tests in hospital laboratories. Artif Intell Med. 2000;20(October (2)):139–154
  14. Harper PR, Shahani AK. Modelling for the planning and management of bed capacities in hospitals. J Operat Res Soc. 2002;53:11–18
  15. Akcali E, Côté MJ, Lin C. A network flow approach to optimizing hospital bed capacity decisions. Health Care Manage Sci. 2006;9:391–404
  16. Glover F, Laguna M. Tabu search. Boston/Dordrecht/London: Kluwer Academic Publishers; 1997;
  17. Di Gaspero L, Schaerf A. Multi-neighbourhood local search with application to course timetabling. In:  Burke EK,  De Causmaecker P editor. Selected revised papers of the fourth international conference on practice and theory of automated timetabling, vol. 2740 of LNCS. Berlin/Heidelberg, Gent, Belgium: Springer–Verlag; 2003;p. 262–275
  18. Di Gaspero L, Schaerf A. Neighborhood portfolio approach for local search applied to timetabling problems. J Math Model Algorithms. 2006;5(1):65–89
  19. In:  Burke EK,  Kendall G editor. Search methodologies: introductory tutorials in optimization and decision support techniques. New York: Springer; 2005;

PII: S0933-3657(09)00134-1

doi: 10.1016/j.artmed.2009.09.001

Artificial Intelligence in Medicine
Volume 48, Issue 1 , Pages 61-70 , January 2010