Local search and lower bounds for the patient admission scheduling problem

Computers and Operations Research

Volumn 38, Issue 10, 2011, Pages 1452-1463

  Ceschia, Sara ^a   Schaerf, Andrea ^a  

^a UNIVERSITY OF UDINE   (Italy)

Author keywords

Healthcare; Local search; Lower bounds; Simulated annealing

Indexed keywords

COST COMPONENTS; HEALTHCARE PROBLEMS; LOCAL SEARCH; LOWER BOUNDS; OBJECTIVE FUNCTIONS; SCHEDULING PROBLEM;

SCHEDULING;

SIMULATED ANNEALING;

EID: 79951556147     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.01.007     Document Type: Article

References (44)

1. E.K. Burke, P. De Causmaeker, G. Vanden Berghe, and H. Van Landeghem The state of the art of nurse rostering Journal of Scheduling 7 2004 441 499
2. L.-M. Rousseau, M. Gendreau, and G. Pesant A general approach to the physician rostering problems Annals of Operations Research 115 2002 193 205 (Pubitemid 37132214)
3. E. Hans, G. Wullink, M. van Houdenhoven, and G. Kazemier Robust surgery loading European Journal of Operational Research 185 3 2008 1038 1050 (Pubitemid 47498797)
4. Demeester P, De Causmaecker P, Vanden Berghe G. Applying a local search algorithm to automatically assign patients to beds. In: Proceedings of the 22nd conference on quantitative methods for decision making (Orbel 22); 2008. p. 3536.
5. Bilgin B, Demeester P, Vanden Berghe G. A hyperheuristic approach to the patient admission scheduling problem. Techical Report, KaHo Sint-Lieven, Gent; 2008.
6. P. Demeester, W. Souffriau, P. De Causmaecker, and G. Vanden Berghe A hybrid tabu search algorithm for automatically assigning patients to beds Artificial Intelligence in Medicine 48 1 2010 61 70
7. Demeester P. Patient admission scheduling website, 2009 〈 http://allserv.kahosl.be/∼peter/pas/ 〉 ; viewed July 2, 2010.
8. P. Gemmel, and R. Van Dierdonck Admission scheduling in acute care hospitals: does the practice fit with the theory? International Journal of Operations and Production Management 19 9 1999 863 878 (Pubitemid 39032257)
9. D.J. Worthington Queueing models for hospital waiting lists The Journal of the Operational Research Society 38 5 1987 413 422 (Pubitemid 17618938)
10. D. Worthington Hospital waiting list management models The Journal of the Operational Research Society 42 10 1991 833 843 (Pubitemid 21720311)
11. P.M. Mullen Waiting lists in the post-review NHS Health Services Management Research: an official journal of the Association of University Programs in Health Administration/HSMC, AUPHA 7 2 1994 131 145
12. V.L. Smith-Daniels, S.B. Schweikhart, and D.E. Smith-Daniels Capacity management in health care services: review and future research directions Decision Sciences 19 4 1988 889 919
13. J. Vissers, I. Adan, and N. Dellaert Developing a platform for comparison of hospital admission systems: an illustration European Journal of Operational Research 180 3 2007 1290 1301 (Pubitemid 46275289)
14. P. Williams, G. Tai, and Y. Lei Simulation based analysis of patient arrival to health care systems and evaluation of an operations improvement scheme Annals of Operations Research 178 1 2009 263 279
15. M.L. Brandeau, F. Sainfort, and W.P. Pierskalla Operations research and health care: a handbook of methods and applications 2004 Springer
16. P.R. Harper, and A.K. Shahani Modelling for the planning and management of bed capacities in hospitals The Journal of the Operational Research Society 53 1 2002 11 18 (Pubitemid 34452474)
17. J. Goldman, H.A. Knappenberger, and J.C. Eller Evaluating bed allocation policy with computer simulation Health Services Research 3 2 1968 119 129
18. E.P.C. Kao, and G.G. Tung Bed allocation in a public health care delivery system Management Science 27 5 1981 507 520
19. M.B. Dumas Simulation modeling for hospital bed planning Simulation 43 2 1984 69 78 (Pubitemid 14621881)
20. M.B. Dumas Hospital bed utilization: an implemented simulation approach to adjusting and maintaining appropriate levels Health Services Research 20 1 1985 43 61 (Pubitemid 15081631)
21. G. Vassilacopoulos A simulation model for bed allocation to hospital inpatient departments Simulation 45 5 1985 233 241 (Pubitemid 16232678)
22. J.T. Blake, F. Dexter, and J. Donald Operating room managers' use of integer programming for assigning block time to surgical groups: a case study Anesthesia and Analgesia 94 1 2002 143 148 (Pubitemid 34038735)
23. F. Dexter, and A. Macario Changing allocations of operating room time from a system based on historical utilization to one where the aim is to schedule as many surgical cases as possible Anesthesia and Analgesia 94 5 2002 1272 1279 (Pubitemid 34441850)
24. A. Jebali, A. Hadjalouane, and P. Ladet Operating rooms scheduling International Journal of Production Economics 99 12 2006 52 62 (Pubitemid 41550210)
25. E. Tnfani, and A. Testi A pre-assignment heuristic algorithm for the master surgical schedule problem (MSSP) Annals of Operations Research 178 1 2010 105 119
26. J.M. Oostrum, E. Bredenhoff, and E.W. Hans Suitability and managerial implications of a master surgical scheduling approach Annals of Operations Research 178 1 2010 91 104
27. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
28. V. Čern Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm Journal of Optimization Theory and Applications 45 l 1985 41 51
29. E. Aarts, and J.K. Lenstra Local search in combinatorial optimization 1997 John Wiley & Sons Chichester
30. H.H. Hoos, and T. Sttzle Stochastic local search foundations and applications 2005 Morgan Kaufmann Publishers San Francisco, CA, USA
31. P.J.M. van Laarhoven, and E.H.L. Aarts Simulated annealing: theory and applications 1987 D. Reidel Publishing Company, Kluwer Academic Publishers Group
32. D.S. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning Operations Research 37 6 1989 865 892 (Pubitemid 20625067)
33. D.S. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon Optimization by simulated annealing: an experimental evaluation; part II, graph coloring and number partitioning Operations Research 39 3 1991 378 406
34. E. Triki, Y. Collette, and P. Siarry A theoretical study on the behavior of simulated annealing leading to a new cooling schedule European Journal of Operational Research 166 1 2005 77 92 (Pubitemid 40219816)
35. Thomson J, Dowsland K. General cooling schedules for simulated annealing-based timetabling system. In: Proceedings of the 1st international conference on the practice and theory of automated timetabling (ICPTAT-95); 1995. p. 34563. (Pubitemid 126141978)
36. L. Di Gaspero, and A. Schaerf Neighborhood portfolio approach for local search applied to timetabling problems Journal of Mathematical Modeling and Algorithms 5 1 2006 65 89 (Pubitemid 43473950)
37. Johnson DS. A theoretician's guide to the experimental analysis of algorithms. In: Goldwasser MH, Johnson DS, McGeoch CC., editors, Data structures, near neighbor searches, and methodology: fifth and sixth DIMACS Implementation Challenges. American Mathematical Society, 2002, p. 21550, available from 〈 http://www.research.att.com/dsj/papers.html 〉.
38. L. Di Gaspero, and A. Schaerf EasyLocal: an object-oriented framework for flexible design of local search algorithms SoftwarePractice and Experience 33 8 2003 733 765
39. IBM ILOG, 2009. CPLEX Optimizer 〈 http://www-01.ibm.com/software/ integration/optimization/cplex-optimizer/ 〉, v. 12.1.
40. T.M. Cioppa, and T.W. Lucas Efficient nearly orthogonal and space-filling latin hypercubes Technometrics 49 1 2007 45 55 (Pubitemid 46373233)
41. Sanchez SM. NOLH designs spreadsheet, 2005 〈 http://diana.cs.nps. navy.mil/SeedLab/ 〉 ; visited on October 6, 2010.
42. Birattari M. The RACE package, available from 〈 http://cran.r- project.org/doc/packages/race.pdf 〉, April 2005.
43. W.N. Venables, and B.D. Ripley Modern applied statistics with S Statistics and computing 4th ed. 2002 Springer
44. B. McCollum, A. Schaerf, B. Paechter, P. McMullan, R. Lewis, A.J. Parkes, L. Di Gaspero, R. Qu, and E.K. Burke Setting the research agenda in automated timetabling: the second international timetabling competition INFORMS Journal on Computing 22 1 2010 120 130