%0 Journal Article %T کاربرد رنگ‌آمیزی دایره‌یی گراف و الگوریتم جامعه، مورچگان در حل مسئله‌ی زمان‌بندی چرخشی، کارگاهی باز %J مهندسی صنایع و مدیریت %I دانشگاه صنعتی شریف %Z 2676-4741 %A مدرس, محمد %D 2010 %\ 03/21/2010 %V دوره 1-26 %N 1 %P 3-10 %! کاربرد رنگ‌آمیزی دایره‌یی گراف و الگوریتم جامعه، مورچگان در حل مسئله‌ی زمان‌بندی چرخشی، کارگاهی باز %K الگوریتم جامعه‌ی مورچگان %K برنامه ریزی عملیاتی %K رنگ‌آمیزی دایره‌یی گراف %K زمان‌بندی %R %X در این نوشتار مدلی برای تعیین زمان‌بندی بهینه‌ی چرخشی کارگاهی باز طراحی می‌شود. برای انجام هر عملیات چندین منبع مورد نیاز است که به‌طور هم‌زمان باید از تمامی آن‌ها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در رده‌ی مسائل N‌P-h‌a‌r‌d قرار دارد. ابتدا نشان می‌دهیم که این مسئله را می‌توان به مسئله‌ی رنگ‌آمیزی دایره‌یی رئوس یک گراف تبدیل کرد. آنگاه، الگوریتمی در چارچوب روش فراابتکاری جامعه‌ی مورچگان طراحی می‌شود که می‌تواند در حل مسائل با اندازه‌ی بزرگ‌تر مورد استفاده قرار گیرد. برای بررسی و ارزیابی کارایی الگوریتم پیشنهادی، از یک دسته مسائل با عدد رنگی دایره‌یی غیرصحیح استفاده می‌شود و در نهایت نتایج حاصله با جواب‌های به‌دست آمده از روش تحلیلی مقایسه خواهد شد. %U https://sjie.journals.sharif.edu/article_4655_8a1f1599a80c010922061a37470cc79a.pdf