محمدرضا اسکندری - دانشگاه تهران – دانشکده مهندسی صنایع
ناصر سلماسی - دانشگاه صنعتی شریف - دانشکده مهندسی صنایع

در این مقاله، مسأله تعیین توالی و زمان‌بندی گروهی در کارگاه‌های Flowshop با درنظر گرفتن زمان‌های آماده‌سازی به صورت وابسته به ترتیب (Fm|Sjk, prmu|Cmax) مورد بررسی قرار گرفته است. هدف، زمان‌بندی و تعیین توالی پردازش گروه‌ها و نیز کارهای درون هر گروه با در نظر گرفتن معیار زمان اتمام دسته تولیدی Makespan می‌باشد. از آنجایی که مسأله مذکور در دسته NP-hard قرار دارد، الگوریتم ترکیبی بر پایه‌ی الگوریتم لانه‌ی مورچگان طراحی و پیاده سازی شده است. برای مقایسه نتایج الگوریتم با الگوریتم های موجود، مسأله های تصادفی با پارامتر‌های مختلف طراحی و نتیجه با سایر الگوریتم‌های موجود مقایسه شده است. نتایج نشان می‌دهد این الگوریتم به طور متوسط کمتر از ١% از حد پایین انحراف دارد و نسبت به بهترین الگوریتم موجود نتایج بهتری ارائه می‌دهد.

زمان‌بندی و توالی گروهی، الگوریتم ترکیبی، بهینه‌سازی لانه‌ی مورچگان، آماده‌سازی وابسته به ترتیب، بهینه‌سازی ترکیبیاتی