Surgical case scheduling as a generalized job shop scheduling problem

European Journal of Operational Research

Volumn 185, Issue 3, 2008, Pages 1011-1025

  Pham, Dinh Nguyen ^a   Klinkert, Andreas ^a  

^a UNIVERSITY OF FRIBOURG   (Switzerland)

Author keywords

Blocking job shop; Job insertion; Multimode job shop; OR in health services; Surgical case scheduling

Indexed keywords

HOSPITAL DATA PROCESSING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PATIENT TREATMENT; PROBLEM SOLVING;

BLOCKING JOB SHOP; JOB INSERTION; MULTI-MODE BLOCKING JOB SHOP; SURGICAL CASE SCHEDULING;

SCHEDULING;

EID: 34848904519     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.03.059     Document Type: Article

References (41)

1. Baker K.A. Introduction to Sequencing and Scheduling (1974), Wiley, New York
2. Blake J.T., and Carter M.W. Surgical process scheduling: A conceptual literature review. Journal of Health Systems 5 3 (1997) 17-30
3. Blake J.T., and Donald J. Mount Sinai hospital uses integer programming to allocate OR time. Interfaces 32 2 (2002) 63-73
4. Bruker P., and Kramer A. Shop scheduling problem with multiprocessor tasks on dedicated processors. Annals of Operations Research 57 (1995) 13-27
5. Bruker P., and Neyer J. Tabu-search for the multi-mode job-shop problem. OR Spektrum 20 (1998) 21-28
6. Caraffa V., et al. Minimizing makespan in a blocking flowshop using genetic algorithms. International Journal of Production Economics 70 (2001) 101-115
7. Cayirli T., and Veral E. Outpatient scheduling in health care: A review of literature. Production and Operations Management 12 4 (2003) 519-549
8. Credit Suisse Economic Research & Consulting. Le système de santé suisse - diagnostique pour un patient. Economic Briefing, 30, 2001.
9. E. Danna, E. Rothberg, C. Le Pape. Integrating mixed integer programming and local search - A case study on job shop scheduling problem. Proceedings CPAIOR, 2003.
10. Dauzère-Pérès S., and Paulli J. An integrated approach for modeling and solving the general multiprocessor jobshop scheduling problem using Tabu search. Annals of Operations Research 70 (1997) 281-306
11. Dauzère-Pérès S., and Pavageau C. Multiresource shop scheduling with resource flexibility. European Journal of Operational Research 107 (1998) 289-305
12. Dexter F., Macario A., and Rodney D. Which algorithm for scheduling add-on elective cases maximizes OR utilization? Use of bin packing algorithms and fuzzy constraints in OR management. Anesthesiology 91 5 (1999) 1491-1501
13. Dexter F., Macario F., and Traub R.D. Optimal sequencing of urgent surgical cases. Journal of Clinical Monitoring and Computing 15 (1999) 153-162
14. Dexter F., and Traub R.D. How to schedule elective surgical cases into specific Operating Room to maximize efficiency of use of OR time?. Anesthesiology 94 (2002) 933-942
15. Dexter F., et al. Strategies to reduce delays in admission into a PACU from Operating Rooms. Journal of PeriAnesthesia Nursing 20 2 (2005) 92-102
16. Gable R.A. Operating Room Management (1999), Butterworth-Heinemann, London
17. H. Gröflin, A. Klinkert. Feasible insertions in job shop scheduling, short cycles and stable sets. Internal working paper, Department of Informatics, University of Fribourg, 04-09, 2004.
18. H. Gröflin, A. Klinkert. Local search in job shop scheduling with synchronization and blocking constraints. Internal working paper, Department of Informatics, University of Fribourg, 04-06, 2004.
19. Guinet A., and Chaabane S. Operating theatre planning. International Journal of Production Economics 85 (2003) 69-81
20. Harris A.P., and Zitzmann G.W. Operating Room Management (1998), Mosby, St. Louis, MO
21. T. Hürlimann. LPL: A mathematical modeling language. Available from: , 2003.
22. Jackson R. The business of surgery. Health Management Technology 23 7 (2002) 20-22
23. Jain A.S., and Meeeran S. Deterministic job-shop scheduling: Past, present, and future. European Journal of Operational Research 113 (1999) 390-434
24. Kim S.C., et al. Flexible bed allocation and performance in the intensive care unit. Journal of Operations Management 18 (2000) 427-443
25. Kwak N.K., Kuzdrall P.J., and Schmitz H.H. The GPSS simulation of scheduling policies for surgical patients. Management Science 22 9 (1976) 982-989
26. Lee C.Y., Matta R., and Hsu V.N. Scheduling patients in an ambulatory surgical center. Naval Research Logistics 50 3 (2002) 218-238
27. Macario A., et al. Where are costs in perioperative? Analysis of hospital costs and charges for inpatient surgical care. Anesthesiology 83 6 (1995) 1138-1144
28. Magerlein J.M., and Martin J.B. Surgical demand scheduling: A review. Health Service Research 13 (1978) 418-433
29. Manager O.R. Efficient scheduling of OR cases. OR Manager 16 (2000) 27-28
30. Mascis A., and Pacciarelli D. Job-shop scheduling with blocking and no-wait constraints. European Journal of Operational Research 143 (2002) 498-517
31. Mastrollili M., and Gamberdella L.M. Effective neighborhood functions for the flexible job shop problem. Journal of Scheduling 3 1 (2000) 3-20
32. OECD. OECD annual report. Available from: , 2003.
33. Ozkarahan I. Allocation of surgical procedures to Operating Rooms. Journal of Medical Systems 19 4 (1995) 333-352
34. Ozkarahan I. Allocation of surgeries to Operating Rooms by goal programming. Journal of Medical Systems 24 6 (2000) 339-378
35. Raaymakers W.H.M., and Hoogeveen J.A. Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing. European Journal of Operational Research 126 (2000) 131-151
36. Ronconi D.P. A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking. Annals of Operations Research 138 (2005) 53-65
37. Schutten J.M.J. Practical job shop. Annals of Operations Research 83 (1998) 161-177
38. Sieber T.J., and Leibundgut D.L. Operating Room management and strategies in Switzerland: Results of a survey. European Journal of Anesthesiology 19 (2002) 415-423
39. Sier D., Tobin P., and Mcgurk C. Scheduling surgical procedures. Journal of the Operational Research Society 48 (1997) 884-891
40. Weinbroum A.A., Ekstein P., and Ezri T. Efficiency of the operating room suite. The American Journal of Surgery 185 (2003) 244-250
41. Weiss N.E. Model for determining estimated start times and case orderings in hospitals ORs. IIE Transaction 22 (1988) 143-150