يك الگوريتم تجزيه Benders براي مسأله يكپارچه‌ي برنامه‌ريزي و زمان‌بندي اتاق عمل با درنظر گرفتن چند شيفت و زمان آماده‌سازي

مسأله ‌ي يكپارچه‌ ي برنامه‌ ريزي و زمان‌بندي اتاق عمل يكي از مهم ترين مسائل بهينه‌ سازي در حوزه‌ ي سلامت مي ‌باشد كه اخيراً نيز مورد توجه مديران بيمارستان‌ها قرار گرفته است. در اين مقاله مدل برنامه‌ريزي و زمان‌بندي باهدف افزايش درآمد و كاهش هزينه‌ هاي جاري اتاق عمل و بافرض محدوديت منابع انساني شامل جراحان و پرستاران و زمان دردسترس براي جراحان پيشنهاد مي‌ شود. در اين مدل براي استفاده‌ بهينه از ظرفيت اتاق عمل امكان برنامه‌ريزي در طي چند شيفت ميسر شده و هزينه‌هاي جراحي و كادر درمان در هر شيفت لحاظ شده است. همچنين به‌دليل تنوع در جراحي‌ها و نياز به آماده‌سازي اتاق عمل‌ زمان آماده‌ سازي اتاق عمل نيز جهت برنامه‌‌ريزي دقيق‌تر درنظر گرفته شده است. به‌دليل وجود متغيرهاي سخت مدل با الگوريتم تجزيه Benders و با نرم‌افزار GAMS براي اندازه‌ هاي مختلف حل شده است. درنظر گرفتن چند شيفت امكان برنامه‌ ريزي براي تعداد بالاي جراحي را فراهم كرده است. نتايج محاسباتي نشان مي‌ دهد به‌دليل ميسر بودن امكان برنامه‌ ريزي در چند شيفت ميزان تابع هدف مسأله با استفاده از الگوريتم تجزيه Benders نسبت به نرم‌افزار GAMS براي مسائل با اندازه بزرگتر بهبوديافته و منجربه جواب بهينه با درآمد بيشتر و برنامه‌ ريزي كارآمدتر اتاق عمل شده است. ازطرفي زمان حل نيز با الگوريتم تجزيه Benders كاهش يافته است.