A hybrid tabu search algorithm for automatically assigning patients to beds

Artificial Intelligence in Medicine

Volumn 48, Issue 1, 2010, Pages 61-70

  Demeester, Peter ^a   Souffriau, Wouter ^a   De Causmaecker, Patrick ^b   Vanden Berghe, Greet ^a  

^a ODISEE UNIVERSITY COLLEGE   (Belgium)

^b Katholieke Universiteit Leuven Campus Kortrijk   (Belgium)

Author keywords

Admission scheduling; Decision support; Metaheuristic

Indexed keywords

CALCULATION TIME; COMBINATORIAL COMPLEXITY; DATA SETS; FEASIBLE SOLUTION; HYBRID TABU SEARCH; MEDICAL NEEDS; METAHEURISTIC; OPERATIONAL DECISIONS; SCHEDULING DECISIONS; SCHEDULING PROBLEM; TABU SEARCH ALGORITHMS;

COMBINATORIAL MATHEMATICS; DECISION SUPPORT SYSTEMS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; INTEGER PROGRAMMING; LEARNING ALGORITHMS; STATISTICAL TESTS; TABU SEARCH;

SCHEDULING ALGORITHMS;

ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATION; CLASSIFICATION ALGORITHM; COMPUTER MODEL; DATA BASE; DECISION SUPPORT SYSTEM; FEASIBILITY STUDY; HOSPITAL ADMISSION; HOSPITAL BED UTILIZATION; HOSPITAL PLANNING; INTERMETHOD COMPARISON; PATIENT SCHEDULING; PRIORITY JOURNAL;

ADMITTING DEPARTMENT, HOSPITAL; ALGORITHMS; APPOINTMENTS AND SCHEDULES; BED OCCUPANCY; HOSPITAL BED CAPACITY; HUMANS; SOFTWARE;

EID: 73649104381     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2009.09.001     Document Type: Article

References (19)

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