High tech, human touch: Operations Research in the Operating Room and beyond Dr.ir. Erwin W. Hans Associate prof. Operations Management and Process Optimization in Healthcare dep. Operational Methods for Production and Logistics (MB) Center for Healthcare Operations Improvement & Research
My background Positions (1992-1996) MSc in Applied Mathematics, OR and math. programming (1997-2001) PhD Resource loading by branch-and-price techniques ; tactical capacity planning in discrete manufacturing (2001-2008) Assistant prof. Oper. Methods for Production & Logistics (2008-) Associate prof. OM & process optimization in healthcare (2011-) Director of Education Industrial Engineering & Management Research (1997-2003) Planning and scheduling in discrete manufacturing (2004-) OR/OM in healthcare Chair Center for Healthcare Operations Improvement & Research Chair OR in healthcare working group of the Netherlands OR society e.w.hans@utwente.nl 1/10/2012 2
Agenda Introduction O.R. in healthcare process optimization Research of the CHOIR research center O.R. in the operating rooms and beyond e.w.hans@utwente.nl 1/10/2012 3
What is Operations Management and Operations Research? Operations Management: Part of management involved in effectively and efficiently organizing processes Operations Research: Part of mathematics involved in modeling and optimizing real life processes e.w.hans@utwente.nl 1/10/2012 4
Fries, Operations Research, 1976 Smith-Daniels, Decision Sciences, 1988 Delesie, EJOR, 1998 Cayirli, POM, 2003 Hall et al., Handbook HC Scheduling 2006 e.w.hans@utwente.nl 1/10/2012 5
In 2002: <2% of the OR/MS community actually focuses on healthcare e.w.hans@utwente.nl 1/10/2012 6
Importance of healthcare Affects all in society Ageing population More chronically ill, co-morbidity Increasingly advanced technology Expenditures growing rapidly e.w.hans@utwente.nl 1/10/2012 7
Healthcare expenditure (% GDP) USA France Germany Belgium NL U.K. Turkey e.w.hans@utwente.nl 1/10/2012 8
Germany vs. Netherlands Germany Netherlands Total expenditure %GDP 10.4 9.8 Pharmaceutical expenditure / capita ($) 542 422 Practicing physicians (nurses) / 1000 capita 3.5 (9.9) 3.9 (8.7) # beds per 1000 capita (acute care beds) 8.2 (5.7) 4.5 (3.0) Doctor consultations per capita 7.5 5.7 # CT scanners per million capita 16.3 8.4 Source: OECD.ORG, data from 2008 e.w.hans@utwente.nl 1/10/2012 9
Despite the importance of healthcare, why so little attention? Financial system did not reward efficiency Poor education of managers in operations management Poor information systems and business intelligence software Autonomy of hospital departments Autonomy of clinicians Conflicting goals Oath of Hippocrates e.w.hans@utwente.nl 1/10/2012 10
In 2003, somewhere in the Netherlands You don t have a waiting list?? you must be a lousy doctor!! e.w.hans@utwente.nl 1/10/2012 11
Logistical improvements go hand-in-hand with quality improvements: patients that have to visit the hospital less often, have shorter waiting times, and may count on more attention from nurses and physicians. Logistical quality improvements will yield some 3 to 3.5 billion EUR: almost a quarter of the entire hospital budget In other words: improved care for less money! e.w.hans@utwente.nl 1/10/2012 12
Patient attitude change Due to: Media attention for waiting lists, bad practices Internet Benchmarking Market mechanisms patients shop Patients become more demanding e.w.hans@utwente.nl 1/10/2012 13
Key issues for hospital management ICT innovation Hiring OM experts / OM education of managers Market positioning Specialization? Standardization of protocols (clinical pathways) LOS reduction (minimize bed usage) Copying logistical paradigms from industry with help of consultancy firms e.w.hans@utwente.nl 1/10/2012 14
Logistical paradigms e.w.hans@utwente.nl 1/10/2012 15
What they all have in common 3 basic principles of Operations Management: Reduction of waste eliminate non-value-adding activities Reduction of variability eliminate disturbances, errors, fluctuations Reduction of complexity easiest effective solution is the best e.w.hans@utwente.nl 1/10/2012 16
Strengths Focus on performance measurement Analyzing performance Simple principles Organization-wide involvement Organization-wide improvement e.w.hans@utwente.nl 1/10/2012 17
Weaknesses Selection of paradigm generally not based on effectiveness, but on enthusiastic consultant Paradigm = Philosophy / strive How to attain objective? Focus on operational level Low hanging fruit e.w.hans@utwente.nl 1/10/2012 18
What is missing? What performance levels can theoretically be attained? 10% improvement of a lousy performance is still a lousy performance! e.w.hans@utwente.nl 1/10/2012 19
Research is required To develop new concepts To test these concepts prospectively Using mathematical (simulation) models Under various scenarios, and a long horizon For different types of hospitals e.w.hans@utwente.nl 1/10/2012 20
With a chain perspective The entire care pathway optimized
Research is required (cont.) Operations Research provides: Optimization techniques Meta-heuristics Mathematical programming (LP, ILP) Evaluation models Queuing models Computer simulation models (DES, MC, SD) e.w.hans@utwente.nl 1/10/2012 22
A modern framework for health care planning & control (Hans, Houdenhoven, Hulshof, 2010) Society Strategic Tactical Operational offline Operational online Medical planning Resource capacity planning Material planning Financial planning hierarchical decomposition managerial areas e.w.hans@utwente.nl 1/10/2012 23
A modern framework for health care planning & control (Hans, Houdenhoven, Hulshof, 2010) Society Strategic Tactical Operational offline Operational online Medical planning Research planning, introduction of new treatment methods Care pathway planning Diagnosis and planning of an individual treatment Triage, diagnosing complications Resource capacity planning Case mix planning, layout planning, capacity dimensioning Allocation of time and resources to specialties, rostering Elective patient scheduling workforce planning Monitoring, emergency rescheduling Material planning Supply chain and warehouse design Supplier selection, tendering, forming purchasing consortia Purchasing, determining order sizes Rush ordering, inventory replenishing Financial planning Agreements with insurance companies, capital investments Budget and cost allocation DRG billing, cash flow analysis Expenditure monitoring, handling billing complications hierarchical decomposition managerial areas e.w.hans@utwente.nl 1/10/2012 24
OR/OM in health care research at University of Twente: CHOIR Center for Healthcare Operations Improvement & Research Our website: http://www.utwente.nl/choir Online bibliography: http://www.utwente.nl/choir/orchestra e.w.hans@utwente.nl 1/10/2012 25
: collaborations UT Academic centers Top-clinical hospitals General hospitals Specialized clinic Rehabilitation centers DSS developer, consultancy Germany Belgium e.w.hans@utwente.nl 1/10/2012 26
Research development 2003-2007: Focus on single departments Operating rooms (planning, scheduling, etc.) Radiology (CT, MRI) 2008-2012: Focus on care pathways within hospitals STW funded project LogiDOC 12 hospitals, 6 PhD students PhD students are at hospitals 2-3 days per week 2010-2016: optimization of the transmural care pathway optimization of rehabilitation processes e.w.hans@utwente.nl 1/10/2012 27
ORAHS 2012, July 15-20 38 th annual meeting of the EURO working group on Operations Research Applied to Health Services Enschede, the Netherlands http://www.utwente.nl/orahs2012
Operations Research in the Operating Room e.w.hans@utwente.nl 1/10/2012 29
First projects were no rocket science But had a huge impact! SURGERY DURATIONS SURGEON S ESTIMATE VS. HISTORICAL AVERAGE DURATION minutes +10 0-10 -20-30 -40-50 Planning based on surgeon s estimates months Shorter than expected Longer than expected Planning based on historical averages e.w.hans@utwente.nl 1/10/2012 30
How many surgical teams are needed during the night? A discrete event simulation study (strategic level) e.w.hans@utwente.nl 1/10/2012 31
How many surgical teams are needed during the night? Erasmus Medical Center: 3 teams available during the night Use of 3 teams at the same time extremely rare Financially rewarding for staff Potentially dangerous to intervene Reduction in capacity may lead to deaths Simulation necessary Heavy involvement of staff in all major project steps Intervention: 1 team @ hospital, 1 team on call e.w.hans@utwente.nl 1/10/2012 32
Elective surgery scheduling and sequencing (offline operational level) e.w.hans@utwente.nl 1/10/2012 33
Offline operational level of OR planning Assignment of elective surgeries to blocks Surgery durations based on historical average Planning of slack time based on planned surgery duration variability Elective surgery sequencing Avoid problems with limited equipment Minimize chance of delays e.w.hans@utwente.nl 1/10/2012 34
Example (11 ORs) e.w.hans@utwente.nl 1/10/2012 35
Introduction OR planning: offline operational level Determination of the amount of slack per OR e.w.hans@utwente.nl 1/10/2012 36
Historical data e.w.hans@utwente.nl 1/10/2012 37
Exploiting the portfolio-effect 2 1 7 10 6 5 9 4 3 8 1 6 8 10 7 2 9 3 5 4 Capacity gain 2.3%, increase in unused capacity: 40% e.w.hans@utwente.nl 1/10/2012 38
Emergency OR, or NOT? (tactical level) e.w.hans@utwente.nl 1/10/2012 39
Research motivation The arrival of emergency surgeries is the most important source of disturbances in the OR leads to: overtime, surgery cancellations, waiting time, reduced OR utilization Options to deal with emergency surgery: Dedicated emergency ORs vs. Schedule emergency surgery in elective ORs e.w.hans@utwente.nl 1/10/2012 40
Emergency OR, or not? Concept: emergency ORs Concept: No emergency ORs e.w.hans@utwente.nl 1/10/2012 41
Emergency OR, or not? Concept: emergency ORs Concept: No emergency ORs Result of simulation: emergency OR has worse performance w.r.t.: emergency surgery waiting time, overtime, OR utilization e.w.hans@utwente.nl 1/10/2012 42
Robust optimization of the OR schedule to deal with emergency surgery (offline operational level) e.w.hans@utwente.nl 1/10/2012 43
Minimize emergency waiting time by optimizing the elective sequence OR1 OR2 OR3 Before e.w.hans@utwente.nl 1/10/2012 44
Minimize emergency waiting time by optimizing the elective sequence OR1 OR2 OR3 OR1 OR2 OR3 Before After e.w.hans@utwente.nl 1/10/2012 45
Solution approach Goal: spread Break-In-Moments between elective surgeries as evenly as possible Problem is NP-hard in the strong sense (proof by reduction from 3-partition) Input: an elective surgery schedule for a given week Optimization: constructive + local search heuristics e.w.hans@utwente.nl 1/10/2012 46
Constructive heuristic First calculate λ: a lower bound to min max BII λ = 1+ E S ( j J M j 1) E: earliest OR end time S: latest OR start time M j : number of surgeries in OR j Then iteratively schedule a surgery forward or backward closest to * OR1 Backward move OR2 Forward move e.w.hans@utwente.nl 1/10/2012 47
Simulation results operational problem Waiting time less than: First emergency procedure No BII opt. BII opt. Second emergency procedure No BII opt. BII opt. Third emergency procedure No BII opt. BII opt. 10 minutes 28.8% 48.6% 34.9% 44.9% 40.4% 46.2% 20 minutes 53.0% 75.8% 56.9% 73.6% 63.0% 69.8% 30 minutes 70.5% 90.9% 71.8% 87.2% 76.3% 86.7% Case mix Academic Hospital e.w.hans@utwente.nl 1/10/2012 48
Results after simulation Emergency surgery in elective program instead of emergency ORs yields: Improved OR utilization (3.1%) Less overtime (21%) Break-in-moment optimization yields: Reduced waiting time for emergency surgery, especially for the first arrival (patients helped within 10 minutes: from 28.8% 48.6%) e.w.hans@utwente.nl 1/10/2012 49
An exact approach to calculate the ward census based on the OR block schedule e.w.hans@utwente.nl 1/10/2012 50
Peter Vanberkel An exact approach for relating recovering surgical patient workload to the OR block schedule Problem How does opening an extra op. room affect the wards? Occupancy rate Admission & discharge rates Frequency of treatments Surgery activities dictated by OR block schedule Assigns rooms to specialties Organizes the op. room department Typically cyclical Waiting Patients OR Wards Exit 51
Peter Vanberkel The OR block schedule Mon Tue Wed Thu Fri OR1 SUR (KLM) SUR (VWL) SUR (vwl/rur) HIPEC SUR (Kidney) SUR (VRP) OR2 ENT SUR (RUT) Urology (hbs) RT Urology (MND) OR3 ENT Plas Sur ENT ENT Plas Sur OR4 SUR (COR) Gyne SUR Mamma Plas Sur Gyne OR5 RT SUR (SND/WOS) RT (vwl/rur) Urology (pel/bex) Urology (P&B) OR6 Urology (P&B) SUR (VWL) Gyne SUR (ODB) SUR (Cor/rur) Goal: Directly derive ward workload metrics from the block schedule e.w.hans@utwente.nl 1/10/2012 52
Peter Vanberkel Model: ward workload as a function of the OR block schedule Conceptual Model Scheme Infinite server queue Patients do not interfere Batches of patients arrive according to block schedule Ward Discharge Surgery Recovery Data For each surgical specialty Empirical Distributions of Cases/Block (batch size) Empirical Distribution of Length of Stay (LOS) Solution approach Cyclical block schedule Evaluate steady state distribution of ward census (discrete convolutions e.w.hans@utwente.nl 1/10/2012 53
Peter Vanberkel Model: ward workload as a function of the OR block schedule Conceptual Model Scheme Batches of patients arrive daily according to the MSS Metrics 1) Recovering Patients in the Hospital 2) Ward occupancy 3) Rates of admissions and discharges 4) Patients in recovery day n Ward Recovery Discharge Calculations: discrete convolutions of empirical distributions e.w.hans@utwente.nl 1/10/2012 54
Peter Vanberkel Example Result 90 th Percentile of Demand Initial MSS 1/10 days required 61 staffed beds 4/10 days required > 54 staffed beds 2/10 days required < 50 staffed beds Other days required b/w 50 & 54 Final MSS 1/10 days required 58 staffed beds 9/10 days required b/w 50 & 54 Further discussion is ongoing to change physician schedules to eliminate peak in week 2 e.w.hans@utwente.nl 1/10/2012 55
Instrument tray optimization e.w.hans@utwente.nl 1/10/2012 56
Instrument trays for surgery Each surgery requires dozens of instruments, most of which are re-used after sterilization Stochastic requirements per surgery type Instruments are expensive Diversity of instruments is enormous Sterilization is expensive (± 1 per instrument) e.w.hans@utwente.nl 1/10/2012 57
Instrument trays for surgery Most hospitals use instrument trays There are: surgery type-specific trays base trays add-on trays Instruments remain in their tray (are sterilized together) Rarely used instruments are kept in inventory e.w.hans@utwente.nl 1/10/2012 58
Problems with instrument trays Instrument trays evolve Many instruments are outdated Many instruments are not used during surgery Missing instruments must be collected from a storage space (takes time another tray is opened) The more types of trays the more inventory ( ) Preparing trays to order is very hard e.w.hans@utwente.nl 1/10/2012 59
Instrument trays: potential savings Potential savings: Unnecessary sterilizations, repairs, replacements Unnecessary inventory Location of inventory Required instruments not in tray(s) Time required for gathering instruments Time required for counting instruments Elske Florijn (MSc student from UT): In AMC, 21% of the instruments are obsolete 2.3 million sterilization costs per year Repair costs Handling costs 150.000 / year sterilization cost savings when 12 out of the 550 trays types contents are optimized Problem: data collection is very hard e.w.hans@utwente.nl 1/10/2012 60
Elective surgery scheduling Challenges: Optimize utilization surgeons and ORs Optimize robustness (e.g. minimize overtime) Optimize other resources (ward/icu bed, X-ray) Care chain optimization, early personnel coord. etc. Easy implementation while maintaining the autonomy of the surgeons as much as possible Promising approach: Master Surgical Scheduling e.w.hans@utwente.nl 1/10/2012 61
Preliminary study (see: EJOR 185) Question: how much can OR-utilization be increased by optimizing the elective surgery schedule? Approach: Optimization of elective scheduling by exploiting the portfolio effect e.w.hans@utwente.nl 1/10/2012 62
Preliminary study Portfolio-effect 2 1 7 10 6 5 9 4 3 8 1 6 8 10 7 2 9 3 5 4 Capacity gain 2.3%, increase in unused capacity: 40% e.w.hans@utwente.nl 1/10/2012 63
Master surgical scheduling a cyclic, integral planning of ORs and ICU department (tactical planning level) OR Spectrum, 2007 (co-work Van Oostrum et al.) e.w.hans@utwente.nl 1/10/2012 64
Motivation of research Low OR utilization, many cancellations OR-scheduling is time-consuming, and repetitive However: many elective surgery types are recurring! Weekly optimization using mathematical techniques Leads to nervous schedules May interfere with autonomy of medical specialists Hard to implement e.w.hans@utwente.nl 1/10/2012 65
ICU bed requirements after surgery e.w.hans@utwente.nl 1/10/2012 66
Capacity usage for shortstay ward e.w.hans@utwente.nl 1/10/2012 67
Master surgical scheduling: idea Idea: design a cyclic schedule of surgery types that: covers all frequent elective surgery types levels the workload of the specialties levels the workload of subsequent departments (ICU, wards) is robust against uncertainty improves OR-utilization maintains autonomy of clinicians Assign patients to the slots in the schedule e.w.hans@utwente.nl 1/10/2012 68
MSS: problem description Goal: Maximize the OR-utilization Level capacity usage of subsequent resources (ICU) Constraints: OR-capacity constraints (probabilistic) All surgery types must be planned i.c.w. their frequency To determine: Length of the planning cycle A list of surgery types for every OR-day ( OR-day schedule ) e.w.hans@utwente.nl 1/10/2012 69
Mathematical program (base model) maximizes the OR utilization levels the hospital bed usage All surgeries assigned Probabilistic constraints for wards, ORs e.w.hans@utwente.nl 1/10/2012 70
Master surgical scheduling: approach PHASE 1: Generation of OR-day schedules Goal: capacity utilization PHASE 2: Assignment of OR-day schedules ILP, solved by column generation and then rounding Constraints: All surgeries must be planned OR-capacity (probabilistic) ILP, solved using CPLEX in AIMMS modeling language Goal: bed usage leveling e.w.hans@utwente.nl 1/10/2012 71
OR-day schedule example 15:30h Unused capacity Planned slack Planned surgery types 08:00h e.w.hans@utwente.nl 1/10/2012 72
Master surgical scheduling: approach PHASE 1: Generation of OR-day schedules Goal: capacity utilization PHASE 2: Assignment of OR-day schedules ILP, solved by column generation and then rounding Constraints: All surgeries must be planned OR-capacity (probabilistic) ILP, solved using CPLEX in AIMMS modeling language Goal: bed usage leveling e.w.hans@utwente.nl 1/10/2012 73
MSS test approach 1. Statistical analysis of surgery frequencies 2. Select a cycle length (1, 2, or 4 weeks) 3. Construct an MSS (2-phase approach) Tools: AIMMS modeling language with integrated CPLEX solver 4. Discrete event simulation Schedule rare elective procedures in reserved capacity Admission of emergency surgeries (add-on and online planning) Data: historical data from 3 types of hospitals; academic hospital, regional hospital, and clinic e.w.hans@utwente.nl 1/10/2012 74
Master surgical scheduling: results Outcomes differ per type of hospital: Percentage of surgeries in MSS Clinic Regional hospital Academic hospital 1 year 4 weeks 2 weeks 1 week Reason: different volume and case mix range e.w.hans@utwente.nl 1/10/2012 75
Master surgical scheduling: results Req. number of ICU-beds without MSS: between 0 and 12 p.day Req. number of ICU-beds with MSS (4 week cycle): 74.3% of the total ICU bed requirement is planned in an MSS of four weeks. e.w.hans@utwente.nl 1/10/2012 76
Master surgical scheduling: results Reduction OR-capacity usage (portfolio effect): Cycle length Academic hospital Regional hospital 1 week 2 weeks 4 weeks 1.1 % 2.7 % 4.2 % 2.8 % 5.7 % 6.3 % Clinic 4.9 % 7.3 % 8.6 % e.w.hans@utwente.nl 1/10/2012 77
Master surgical scheduling conclusions Advantages: Easy to implement Allows personnel coordination in early stage Less overtime, higher utilization (up to 8.6%) Less surgery cancellations shorter leadtimes Improved coordination between departments Disadvantage: Does not cover all surgeries e.w.hans@utwente.nl 1/10/2012 78
Questions? E.W.Hans@utwente.nl e.w.hans@utwente.nl 1/10/2012 79
e.w.hans@utwente.nl 1/10/2012 80
Questions? E.W.Hans@utwente.nl e.w.hans@utwente.nl 1/10/2012 81