ارائه یک روش دو‌مرحله‌ای برای ایجاد و بهنگام‌کردن برنامه زمان‌بندی جراحی اصلی

نوع مقاله: مقاله پژوهشی

نویسندگان

1 کارشناسی ارشد، دانشگاه اصفهان.

2 استادیار، دانشگاه اصفهان.

چکیده

در این پژوهش، مسئله ایجاد جدول زمان‌بندی جراحی اصلی به‌صورت یکپارچه با برنامه‌ریزی آمیخته عمل‌های جراحی بررسی شده است. یک روش دومرحله‌ای برای ارائه و بهنگام­‌سازی این جدول طراحی شده است. در مرحله نخست، مدلی برای ساخت جدول برنامه‌­ریزی جراحان با توجه به توزیع تقاضای عمل‌های جراحی هر یک از آن‌ها پیشنهاد شده است. در مرحله دوم، با داشتن فهرست انتظار بیماران هفتگی، برای مقابله با نوسانات تقاضا و استفاده حداکثری از ظرفیت اتاق‌های عمل، مدلی برای اصلاح جدول زمان‌بندی جراحی اصلی در بازه هفتگی ارائه شده است. در این پژوهش، محدودیت منابع پایین‌دستی مانند تخت بخش نیز در نظر گرفته شده است. برای این مسئله سه هدف «کمینه­‌کردن هزینه‌­های اضافه‌­کاری و بیکاری اتاق عمل»، «بیشینه‌­کردن ترجیحات جراحان» و «کمینه­‌کردن تقاضای برآورده‌­نشده» در نظر گرفته شد. تحلیل نتایج با استفاده از داده‌­های جمع‌آوری‌شده از «بیمارستان الزهرا اصفهان» صورت گرفت. مدل ارائه­‌شده در هفته‌های متعددی با داده‌های واقعی این بیمارستان اعتبارسنجی شد. در آزمایش‌های انجام‌شده، میانگین درصد بهبود در توابع هدف اول، دوم و سوم نسبت به برنامه واقعی بیمارستان به­ترتیب 73/29، 35/43 و 73/78 به‌­دست آمد. نتایج نشان می‌دهد مدل ارائه‌شده با تفاوتی معنادار نسبت به برنامه واقعی بیمارستان بهتر برنامه‌­ریزی کرده است که نشان از کارایی مدل ارائه‌­شده دارد.

کلیدواژه‌ها


  1. Aringhieri, R., Landa, P., Soriano, P., Tànfani, E. & Testi, A. (2015). A two level metaheuristic for the operating room scheduling and assignment problem. Computers & Operations Research, 54, 21–34.
  2.  Astaraky, D. & Patrick, J. (2015). A simulation based approximate dynamic programming approach to multi-class,multi-resource surgical scheduling. European Journal of Operational Research, 245, 309–319.
  3.  Banditori, C., Cappanera, P. & Visintin, F. (2013). A combined optimization–simulation approach to the master surgical scheduling problem. IMA Journal of Management Mathematics, 24, 155–187.
  4.  Belien, J. & Demeulemeester, E. (2007). Building cyclic master surgery schedules with leveled resulting bed occupancy. European Journal of Operational Research, 176, 1185–1204.
  5.  Blake, J. T., Dexter, F. & DonaLD, J. (2002). Operating Room Managers’ Use of Integer Programming for Assigning Block Time to Surgical Groups: A Case Study. Anesthesia & Analgesia, 94, 143-148.
  6.  Cappanera, P., Visintin, F. & Banditori, C. (2016). A Goal-Programming Approach to the Master Surgical Scheduling Problem. Health Care Systems Engineering for Scientists and Practitioners, 155-166.
  7.  Choi, S. & Wilhelm, W. E. (2014). An approach to optimize block surgical schedules. European Journal of Operational Research, 235, 138–148.
  8.  Dellaert, N. & JeuneT, J. (2017). A variable neighborhood search algorithm for the surgery tactical planning problem. Computers & Operations Research, 85, 216-225.
  9. Fatahi, P., Mohammadi, E. & Daneshamooz, F. (2019). Providing a Harmony Search Algorithm for Solving Multi Objective Job Shop Scheduling Problem with Considering an Assembly Stage and Lot Streaming. Journal of Industrial Management Perspective, 33, 61-86 (In Persian).
  10.  Feugener, A. (2015). An Integrated Strategic and Tactical Master Surgery Scheduling Approach With Stochastic Resource Demand. Journal of Business Logistics, 36, 374–387.
  11.  Fügener, A., Hans, E. W., Kolisch, R., Kortbeek, N. & Vanberkel, P. T. (2014). Master surgery scheduling with consideration of multiple downstream units. European journal of operational research, 239, 227-236.
  12.  Geranmayeh, S. (2015). Optimizing Surgical Scheduling through integer programming and robust optimization. telfer school of management ,university of Ottawa.
  13.  Gunawan, A. & Lau, H. C. (2013). Master physician scheduling problem. Journal of the Operational Research Society, 64, 410-425.
  14. Imani Imanlou, M., Atighehchian, A. (2017). Daily operating rooms scheduling under uncertainty using Simulation based optimization approach. Journal of Industrial Management Perspective, 26, 53-82 (In Persian).
  15.  LOUISE ROWSE, E. (2015). Robust Optimisation of Operating Theatre Schedules. School of Mathematics Cardiff University.
  16.  Mannino, C., Nilssen, E. J. & Nordlander, T. E. (2012). A pattern based, robust approach to cyclic master surgery scheduling. Journal of Scheduling, 15, 553–563.
  17.  Oostrum, J. M. V., Houdenhoven, M. V., Hurink, J. L., Hans, E. W., Wullink, G. & Kazemier, G. (2008). A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectrum, 30, 355–374.
  18. Sajadi, S.M., Ayoogh, A. & Seyed Esfahani, M.M. (2016). Proposing an integrated model for analyzing and improving scheduling problems and sending automated guided vehicles in a flexible manufacturing system. Journal of Industrial Management Perspective, 21, 97-127 (In Persian).
  19. Tanfani, E. & Testi, A. (2010). A pre-assignment heuristic algorithm for the Master Surgical Schedule Problem (MSSP). Annals of Operations Research, 178, 105–119.
  20.  Testi, A., Tanfani, E. & Torre, G. (2007). A three-phase approach for operating theatre schedules. Health Care Manage Sci, 10, 163–172.
  21.  Vijayakumar B, Parikh PJ. & Scott R et al (2013). A dual bin-packing approach to scheduling surgical cases at a publicly-funded hospital. Eur J Oper Res, 224, 583–591.