الگوریتم شاخه و کران برای یک مسئله ی دوهدفه ی زمان بندی اطاق های عمل

موضوع مورد مطالعه در این نوشتار «زمان بندی اطاق های عمل» است که در آن انجام هر عمل جراحی به چهار مرحله تقسیم بندی شده که منابع اصلی مورد نیاز هر مرحله جراحان و اطاق های عمل هستند. این مسئله توسط یک مدل برنامه ریزی عدد صحیح مختلط فرموله شده که در آن تخصیص بیماران به اطاق های عمل و توالی عمل های بیماران هر اطاق طوری تعیین می شود که تابع هدف دومعیاره ی میزان اضافه کاری جراحان و فواصل بیکاری بین جراحی های آن ها کمینه شود. به منظور حل مسئله، یک الگوریتم شاخه و کران توسعه داده شده و با تولید نمونه مسائلی، کارایی الگوریتم بررسی شده و حساسیت برخی پارامترها مورد تحلیل قرار گرفته است.
براساس نتایج ارائه شده، بهتر است 20 درصد به طول کل زمان جراحی های هر جراح اضافه کرده و آن را به عنوان طول بازه کاری وی در نظر بگیریم زیرا بازه های کاری بزرگ تر هیچ گونه بهبود چشم گیری در جواب بهینه نخواهند داشت.