سال انتشار: ۱۳۸۶

محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران

تعداد صفحات: ۵

نویسنده(ها):

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

چکیده:

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