A Progressive Hedging Approach for Surgery Planning Under Uncertainty

References

• Argo JL, Vick CC, Graham LA, Itani KMF, Bishop MJ, Hawn MT (2009) Elective surgical case cancellation in the Veterans Health Administration system: Identifying areas for improvement. Amer. J. Surgery 198:600–606.Crossref, Google Scholar
• Barro D, Canestrelli E (2005) Dynamic portfolio optimization: Time decomposition using the maximum principle with a scenario approach. Eur. J. Oper. Res. 163:217–229.Crossref, Google Scholar
• Batun S, Denton BT, Huschka TR, Schaefer AJ (2011) Operating room pooling and parallel surgery processing under uncertainty. INFORMS J. Comput. 23:220–237.Link, Google Scholar
• Chand S, Hsu VN, Sethi S (2002) Forecast, solution, and rolling horizons in operations management problems: A classified bibliography. Manufacturing Service Oper. Management 4:25–43.Link, Google Scholar
• Chiralaksanakul A, Morton DP (2004) Assessing policy quality in multi-stage stochastic programming. Higle JL, Römisch W, Sen S, eds. Stochastic Programming E-Print Ser. Accessed November 21, 2015, http://www.speps.org.Google Scholar
• Crainic TG, Fu X, Gendreau M, Rei W, Wallace SW (2011) Progressive hedging-based metaheuristics for stochastic network design. Networks 58:114–124.Crossref, Google Scholar
• Dexter F, Maxbauer T, Stout C, Archbold L, Epstein R (2014) Relative influence on total cancelled operating room time from patients who are inpatients or outpatients preoperatively. Anesthesia Analgesia 118:1072–1080.Crossref, Google Scholar
• Epstein RH, Dexter F (2013) Rescheduling of previously cancelled surgical cases does not increase variability in operating room workload when cases are scheduled based on maximizing efficiency of use of operating room time. Anesthesia Analgesia 117:995–1002.Crossref, Google Scholar
• Fei H, Chu C, Meskens N (2009) Solving a tactical operating room planning problem by a column generation based heuristic procedure with four criteria. Ann. Oper. Res. 166:91–108.Crossref, Google Scholar
• Fei H, Meskens N, Chu C (2010) A planning and scheduling problem for an operating theatre using an open scheduling strategy. Comput. Indust. Engrg. 58:221–230.Crossref, Google Scholar
• Fei H, Chu C, Meskens N, Artiba A (2008) Solving surgical cases assignment problem by a branch-and-price approach. Internat. J. Production Econom. 112:96–108.Crossref, Google Scholar
• Gerchak Y, Gupta D, Henig M (1996) Reservation planning for elective surgery under uncertain demand for emergency surgery. Management Sci. 42:321–334.Link, Google Scholar
• Gillen SMI, Catchings K, Edney L, Prescott R, Andrews SM (2009) What’s all the fuss about? Day-of-surgery cancellations and the role of perianesthesia nurses in prevention. J. Perianesthesia Nursing 26:396–398.Crossref, Google Scholar
• Guinet A, Chaabane S (2003) Operating theatre planning. Internat. J. Production Econom. 85:69–81.Crossref, Google Scholar
• Gul S, Denton B, Fowler J, Huschka T (2011) Bi-criteria scheduling of surgical services for an outpatient procedure center. Production Oper. Management 20:406–417.Crossref, Google Scholar
• Hans E, Wullink G, van Houdenhoven M, Kazemier G (2008) Robust surgery loading. Eur. J. Oper. Res. 185:1038–1050.Crossref, Google Scholar
• Haugen KK, Lokketangen A, Woodruff DL (2001) Progressive hedging as a meta-heuristic applied to stochastic lot-sizing. Eur. J. Oper. Res. 132:116–122.Crossref, Google Scholar
• Healthcare Financial Management Association (HFMA) (2003) Achieving operating room efficiency through process integration. Healthcare Financial Management 57(3, Suppl.):1–8.Google Scholar
• Helgason T, Wallace SW (1991) Approximate scenario solutions in the progressive hedging algorithm. Ann. Oper. Res. 31:425–444.Crossref, Google Scholar
• Huang K, Ahmed S (2009) The value of multistage stochastic programming in capacity planning under uncertainty. Oper. Res. 57:893–904.Link, Google Scholar
• Hvattum LM, Lokketangen A (2009) Using scenario trees and progressive hedging for stochastic inventory routing problems. J. Heuristics 15:527–557.Crossref, Google Scholar
• Korpeoglu E, Yaman H, Akturk MS (2011) A multi-stage stochastic programming approach in master production scheduling. Eur. J. Oper. Res. 213:166–179.Crossref, Google Scholar
• Lamiri M, Grimaud F, Xie X (2009) Optimization methods for a stochastic surgery planning problem. Internat. J. Production Econom. 120:400–410.Crossref, Google Scholar
• Lamiri M, Xie X, Zhang S (2008a) Column generation approach to operating theater planning with elective and emergency patients. IIE Trans. 40:838–852.Crossref, Google Scholar
• Lamiri M, Xie X, Dolgui A, Grimaud F (2008b) A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res. 185:1026–1037.Crossref, Google Scholar
• Listes O, Dekker R (2005) A scenario aggregation-based approach for determining a robust airline fleet composition for dynamic capacity allocation. Transportation Sci. 39:367–382.Link, Google Scholar
• McManus ML, Long MC, Cooper A, Mandell J, Berwick DM, Pagano M, Litvak E (2003) Variability in surgical caseload and access to intensive care services. Anesthesiology 98:1491–1496.Crossref, Google Scholar
• Min D, Yih Y (2010) Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur. J. Oper. Res. 206:642–652.Crossref, Google Scholar
• Mulvey JM, Vladimirou H (1991a) Applying the progressive hedging algorithm to stochastic generalized networks. Ann. Oper. Res. 31:399–424.Crossref, Google Scholar
• Mulvey JM, Vladimirou H (1991b) Solving multistage stochastic networks: An application of scenario aggregation. Networks 21:619–643.Crossref, Google Scholar
• Mulvey JM, Vladimirou H (1992) Stochastic network programming for financial planning problems. Management Sci. 38:1642–1664.Link, Google Scholar
• Ovacik IM, Uzsoy R (1994) Rolling horizon algorithms for a single machine dynamic scheduling problem with sequence dependent setup times. Internat. J. Production Res. 32:1243–1263.Crossref, Google Scholar
• Ovacik IM, Uzsoy R (1995) Rolling horizon procedures for dynamic parallel machine scheduling with sequence dependent setup times. Internat. J. Production Res. 33:3173–3192.Crossref, Google Scholar
• Rockafellar RT (1976) Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14:877–898.Crossref, Google Scholar
• Rockafellar RT, Wets RJB (1991) Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16:119–147.Link, Google Scholar
• Rohleder TR, Klassen KJ (2002) Rolling horizon appointment scheduling: A simulation study. Health Care Management Sci. 5:201–209.Crossref, Google Scholar
• Santos MLLD, Silva ELD, Finardi EC, Goncalves REC (2009) Practical aspects in solving the medium-term operation planning problem of hydrothermal power systems by using the progressive hedging method. Electrical Power Energy Systems 31:546–552.Crossref, Google Scholar
• Schuster M, Neumann C, Neumann K, Braun J, Geldner G, Martin J, Spies C, Bauer M, CASCAES Study Group (2011) The effect of hospital size and surgical service on case cancellation in elective surgery: Results from a prospective multicenter study. Anesthesia Analgesia 113:578–585.Crossref, Google Scholar
• Stepaniak PS, Mannaerts GH, de Quelerij M, de Vries G (2009) The effect of the operating room coordinator’s risk appreciation on operating room efficiency. Anesthesia Analgesia 108:1249–1256.Crossref, Google Scholar
• Takriti S, Birge JR (2000) Lagrangian solution techniques and bounds for loosely coupled mixed-integer stochastic programs. Oper. Res. 48:91–98.Link, Google Scholar
• Takriti S, Birge JR, Long E (1996) A stochastic model for the unit commitment problem. IEEE Trans. Power Systems 11:1497–1508.Crossref, Google Scholar
• Tessler MJ, Kleiman SJ, Huberman MM (1997) A zero tolerance for overtime increases surgical per case costs. Canadian J. Anesthesia 44:1036–1041.Crossref, Google Scholar
• Wallace SW, Helgason T (1991) Structural properties of the progressive hedging algorithm. Ann. Oper. Res. 31:445–456.Crossref, Google Scholar
• Watson JP, Woodruff DL (2011) Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems. Computational Management Sci. 8:355–370.Crossref, Google Scholar
• Zonderland ME, Boucherie RJ, Litvak N, Vleggeert-Lankamp CLAM (2010) Planning and scheduling of semi-urgent surgeries. Health Care Management Sci. 13:256–267.Crossref, Google Scholar