یک الگوریتم بهینه سازی فراابتکاری برای حل مسئله ی زمانبندی جراحی اتاق عمل

مسئله زمانبندی کار کارگاهی انعطاف پذیر )FJSSP( یکی از مسائل کاربردی زمانبندی است که در زمینه های مختلف از جمله صنعت و درمان و غیره از جایگاه بسیار ویژهای برخوردار میباشد. با توجه به ضرورت بهینه سازی زمانبندی جراحی اتاق عمل (OR) و کاهش زمان انتظار بیماران و همچنین، وجود شباهتهایی بین مسئله FJSSP و زمانبندی جراحی اتاق عمل، در این مقاله به ارائه الگوریتم فراابتکاری کلونی مورچگان )ACO( برای حل مسئله زمانبندی اتاق عمل پرداخته میشود. در زمان بندی کار کارگاهی، جریان کار تک جهتی نیست. عناصر این مسئله عبارتند از: مجموعه ای از ماشینها و مجموعهای از کارهای آماده زمانبندی. روشهای قطعی کمتر جهت حل این گونه مسائل مورد توجه بودهاند. الگوریتم ACO سعی دارد تا قابلیتهای جمعی که در کلونی مورچه ها وجود دارد را برای حل این نوع از مسائل شبیهسازی کند. حالت های جراحی در یک بیمارستان میتواند به صورت گزینشی یا اورژانسی کالسبندی شود که در این مقاله روی نوع گزینشی تمرکز شده است. الگوریتم پیشنهادی روی پنج نمونه از مسائل شبیه سازی شده آزمایش شد و نتایج محاسباتی نشان دادند که الگوریتم کاملا کارا و موثر میباشد.

کلیدواژه ها:

زمانبندی کار کارگاهی انعطاف پذیر ، الگوریتم کلونی مورچگان ، زمانبندی اتاق عمل.