چکیده مقاله
در این نوشتار مدلی برای تعیین زمانبندی بهینهی چرخشی کارگاهی باز طراحی میشود. برای انجام هر عملیات چندین منبع مورد نیاز است که بهطور همزمان باید از تمامی آنها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در ردهی مسائل NP-hard قرار دارد. ابتدا نشان میدهیم که این مسئله را میتوان به مسئلهی رنگآمیزی دایرهیی رئوس یک گراف تبدیل کرد. آنگاه، الگوریتمی در چارچوب روش فراابتکاری جامعهی مورچگان طراحی میشود که میتواند در حل مسائل با اندازهی بزرگتر مورد استفاده قرار گیرد. برای بررسی و ارزیابی کارایی الگوریتم پیشنهادی، از یک دسته مسائل با عدد رنگی دایرهیی غیرصحیح استفاده میشود و در نهایت نتایج حاصله با جوابهای بهدست آمده از روش تحلیلی مقایسه خواهد شد.