یک الگوریتم تجزیه benders برای مساله یکپارچه‌ی برنامه‌ریزی و زمان‌بندی اتاق عمل با درنظر گرفتن چند شیفت و زمان آماده‌سازی

مساله ‌ی یکپارچه‌ ی برنامه‌ ریزی و زمان‌بندی اتاق عمل یکی از مهم ترین مسائل بهینه‌ سازی در حوزه‌ ی سلامت می ‌باشد که اخیراً نیز مورد توجه مدیران بیمارستان‌ها قرار گرفته است. در این مقاله مدل برنامه‌ریزی و زمان‌بندی باهدف افزایش درآمد و کاهش هزینه‌ های جاری اتاق عمل و بافرض محدودیت منابع انسانی شامل جراحان و پرستاران و زمان دردسترس برای جراحان پیشنهاد می‌ شود. در این مدل برای استفاده‌ بهینه از ظرفیت اتاق عمل امکان برنامه‌ریزی در طی چند شیفت میسر شده و هزینه‌های جراحی و کادر درمان در هر شیفت لحاظ شده است. همچنین به‌دلیل تنوع در جراحی‌ها و نیاز به آماده‌سازی اتاق عمل‌ زمان آماده‌ سازی اتاق عمل نیز جهت برنامه‌‌ریزی دقیق‌تر درنظر گرفته شده است. به‌دلیل وجود متغیرهای سخت مدل با الگوریتم تجزیه benders و با نرم‌افزار gams برای اندازه‌ های مختلف حل شده است. درنظر گرفتن چند شیفت امکان برنامه‌ ریزی برای تعداد بالای جراحی را فراهم کرده است. نتایج محاسباتی نشان می‌ دهد به‌دلیل میسر بودن امکان برنامه‌ ریزی در چند شیفت میزان تابع هدف مساله با استفاده از الگوریتم تجزیه benders نسبت به نرم‌افزار gams برای مسائل با اندازه بزرگتر بهبودیافته و منجربه جواب بهینه با درآمد بیشتر و برنامه‌ ریزی کارآمدتر اتاق عمل شده است. ازطرفی زمان حل نیز با الگوریتم تجزیه benders کاهش یافته است.

a benders decomposition algorithm for integrated operating room planning and scheduling problem by considering multiple shifts and preparation time

the integrated operating room planning and scheduling problem is one of the most important optimization problems in the field of health, which has recently attracted the attention of hospital managers. in this article, a planning and scheduling model is proposed with the aim of increasing revenue and reducing current costs of the operating room and considering human resources including surgeons and nurses and available time for surgeons. in this model, for the optimal use of the capacity of the operating room, it is possible to plan during several shifts, and the costs of surgery and staffs are included in each shift. also, due to the variety of surgeries and the need to prepare the operating room, the preparation time of the operating room is also considered for more accurate planning. due to the complicating variables, the model has been solved by benders decomposition algorithm and with gams software for different sizes. considering multiple shifts has made it to plan for a high number of surgeries. on the one hand, because of planning in several shifts, the results show that the amount of the objective function has been improved by using the benders decomposition compared to the gams software for larger size problems and has led to an optimal solution with more income and more efficient planning of the operating room. on the other hand, the solution time is reduced by this algorithm.