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

چکیده مقاله

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