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

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