A decision support system for cyclic master surgery scheduling with multiple objectives

Journal of Scheduling

Volumn 12, Issue 2, 2009, Pages 147-161

  Beliën, Jeroen ^a,b   Demeulemeester, Erik ^b   Cardoen, Brecht ^b  

^a HOGESCHOOL UNIVERSITEIT BRUSSEL   (Belgium)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Case study; Decision support system; Master surgery scheduling; Mixed integer programming; Simulated annealing

Indexed keywords

BED OCCUPANCIES; CASE STUDY; DECISION SUPPORT SYSTEM; MASTER SURGERY SCHEDULING; META-HEURISTIC; MIXED INTEGER PROGRAMMING; MULTI OBJECTIVES; MULTIPLE OBJECTIVES; QUADRATIC OPTIMIZATION PROBLEMS;

ANNEALING; ARTIFICIAL INTELLIGENCE; DECISION MAKING; DECISION SUPPORT SYSTEMS; DECISION THEORY; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; OPERATING ROOMS; SCHEDULING; SURGERY;

SIMULATED ANNEALING;

EID: 63149104758     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-008-0086-4     Document Type: Article

References (43)

1. B. Adenso-Díaz F. Rodríguez 1997 A simple search heuristic for the MCLP: Application to the location of ambulance bases in a rural region Omega, International Journal of Management Science 25 181 187
2. U. Aickelin K. A. Dowsland 2000 Exploiting problem structure in a genetic algorithms approach to a nurse rostering problem Journal of Scheduling 31 139 153
3. U. Aickelin P. White 2004 Building better nurse scheduling algorithms Annals of Operations Research 128 159 177
4. J. Beliën E. Demeulemeester 2007 Building cyclic master surgery schedules with leveled resulting bed occupancy European Journal of Operational Research 176 1185 1204
5. J. T. Blake J. Donald 2002 Mount Sinai hospital uses integer programming to allocate operating room time Interfaces 32 63 73
6. J. T. Blake F. Dexter J. Donald 2002 Operating room manager's use of integer programming for assigning block time to surgical groups: A case study Anesthesia and Analgesia 94 143 148
7. Brandeau, M. L., Sainfort, F., & Pierskalla, W. P. (2004). Operations research and health care: A handbook of methods and applications. Dordrecht: Kluwer Academic.
8. L. Brotcorne G. Laporte F. Semet 2003 Ambulance location and relocation models European Journal of Operational Research 147 451 463
9. Burke, E. K., De Causmaecker, P., & Vanden Berghe, G. (1999). A hybrid tabu search algorithm for the nurse rostering problem. In Simulated evolution and learning (Vol. 1585, pp. 187-194). Berlin: Springer.
10. Burke, E. K., De Causmaecker, P., Petrovic, S., & Vanden Berghe, G. (2003). METAHEURISTICS: computer decision-making. In M. G. C. Resende (Ed.), Combinatorial Optimization Book Series. Variable neighborhood search for nurse rostering problems (pp. 153-172). Dordrecht: Kluwer.
11. Burke, E. K., De Causmaecker, P., & Vanden Berghe, G. (2004). Novel metaheuristic approaches to nurse rostering problems in Belgian hospitals. In J. Leung (Ed.), Handbook of scheduling: algorithms, models and performance analysis (Vol. 18, pp. 1-44). Boca Raton: CRC Press.
12. E. K. Burke P. De Causmaecker G. Vanden Berghe H. Van Landeghem 2004 The state of the art of nurse rostering Journal of Scheduling 7 441 499
13. E. Burke T. Curtois G. Post R. Qu B. Veltman 2008 A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem European Journal of Operational Research 188 2 330 341
14. Cardoen, B., Demeulemeester, E., & Beliën, J. (2006). Optimizing a multiple objective surgical case scheduling problem (Working paper KBI 0625). Katholieke Universiteit Leuven, Belgium.
15. Cardoen, B., Demeulemeester, E., & Beliën, J. (2007). Scheduling surgical cases in a day-care environment: a branch-and-price approach (Working paper KBI 0724). Katholieke Universiteit Leuven, Belgium.
16. M. Coppola Y. Ozcan R. Bogacki 2003 Evaluation of performance of dental providers on posterior restorations: Does experience matter? A data envelopment analysis (DEA) approach Journal of Medical Systems 27 447 458
17. J. Everett 2002 A decision support simulation model for the management of an elective surgery waiting system Health Care Management Science 5 89 95
18. B. Fries 1976 Bibliography of operations research in health-care systems Operations Research 24 801 804
19. E. W. Hans G. Wullink M. van Houdenhoven G. Kazemier 2008 Robust surgery loading European Journal of Operational Research 185 3 1038 1050
20. V. Hsu R. de Matta C.-Y. Lee 2003 Scheduling patients in an ambulatory surgical center Naval Research Logistics 50 218 238
21. Huang, M. D., Romeo, F., & Sangiovanni-Vincentelli, A. (1986). An efficient general cooling schedule for simulated annealing. In IEEE international conference on computer-aided design (pp. 381-384).
22. ILOG (2002) ILOG CPLEX 8.1 user's manual.
23. D. L. Kellogg S. Walczak 2007 Nurse scheduling: From academia to implementation or not? Interfaces 37 4 355 369
24. S.-C. Kim I. Horowitz 2002 Scheduling hospital services: The efficacy of elective-surgery quotas Omega-The International Journal of Management Science 30 335 346
25. S.-C. Kim I. Horowitz T. A. Buckley 2000 Flexible bed allocation and performance in the intensive care unit Journal of Operations Management 18 427 443
26. S. Kirkpatrick C. D. J. Gerlatt M. P. Vecchi 1983 Optimization by simulated annealing Science 220 671 680
27. R. Kusters P. Groot 1996 Modelling resource availability in general hospitals: Design and implementation of a decision support model European Journal of Operational Research 88 428 445
28. S. Lapierre C. Batson S. McCaskey 1999 Improving on-time performance in health care organizations: a case study Health Care Management Science 2 27 34
29. E. Litvak M. C. Long 2000 Cost and quality under managed care: Irreconcilable differences? The American Journal of Managed Care 6 305 312
30. E. Marcon F. Dexter 2006 Impact of surgical sequencing on post anesthesia care unit staffing Health Care Management Science 9 87 98
31. N. Metropolis A. W. Rosenbluth M. N. Rosenbluth A. H. Teller E. Teller 1958 Equations of state calculations by fast computing machines Journal of Chemical Physics 21 1087 1092
32. S. Ogulata R. Erol 2003 A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals Journal of Medical Systems 27 3 259 270
33. B. Pérez M. Arenas A. Bilbao M. Rodriguez 2005 Management of surgical waiting lists through a possiblistic linear multiobjective programming problem Applied Mathematics and Computation 167 477 495
34. M. Pincus 1970 A Monte Carlo method for the approximate solution of certain types of constrained optimization problems Operations Research 18 1225 1228
35. A. Pritsker 1998 Life and death decisions: Organ transplantation allocation policy analysis ORMS Today 25 22 28
36. RIZIV (2005). Evolutie van de uitgaven voor geneeskundige verzorging. www.riziv.be.
37. H. E. Romeijn R. K. Ahuja J. F. Dempsey A. Kumar 2006 A new linear programming approach to radiation therapy treatment planning problems Operations Research 54 2 201 216
38. P. Santibanez M. Begen D. Atkins 2007 Managing surgical waitlists for a British Columbia health authority Health Care Management Science 10 269 282
39. E. Sewell S. Jacobson 2003 Using an integer programming model to determine the price of combination vaccines for childhood immunization Annals of Operations Research 119 261 284
40. Van Laarhoven, P. J. M., & Aarts, E. H. L. (1988). Simulated annealing: Theory and applications. Dordrecht: Kluwer.
41. J. van Oostrum M. Van Houdenhoven J. Hurink E. Hans G. Wullink G. Kazemier 2006 A master surgical scheduling approach for cyclic scheduling in operating room departments OR Spektrum 30 2 355 374
42. J. M. H. Vissers J. Bertrand G. de Vries 2001 A framework for production control in healthcare organisations Production Planning and Control 12 6 591 604
43. V. C. Wiers 1997 A review of the applicability of OR and AI scheduling techniques in practice Omega-The International Journal of Management Science 25 2 145 153