پیاده سازی الگوریتم ترکیبی بر پایه‌ی الگوریتم لانه‌ی مورچگان برای حل مسأله‌ی تعیین توالی در Flow shop Sequence Dependent Group Scheduling
محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 779
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS01_306
تاریخ نمایه سازی: 16 فروردین 1391
چکیده مقاله:
در این مقاله، مسأله تعیین توالی و زمان‌بندی گروهی در کارگاه‌های Flowshop با درنظر گرفتن زمان‌های آماده‌سازی به صورت وابسته به ترتیب (Fm|Sjk, prmu|Cmax) مورد بررسی قرار گرفته است. هدف، زمان‌بندی و تعیین توالی پردازش گروه‌ها و نیز کارهای درون هر گروه با در نظر گرفتن معیار زمان اتمام دسته تولیدی Makespan می‌باشد. از آنجایی که مسأله مذکور در دسته NP-hard قرار دارد، الگوریتم ترکیبی بر پایه‌ی الگوریتم لانه‌ی مورچگان طراحی و پیاده سازی شده است. برای مقایسه نتایج الگوریتم با الگوریتم های موجود، مسأله های تصادفی با پارامتر‌های مختلف طراحی و نتیجه با سایر الگوریتم‌های موجود مقایسه شده است. نتایج نشان می‌دهد این الگوریتم به طور متوسط کمتر از ١% از حد پایین انحراف دارد و نسبت به بهترین الگوریتم موجود نتایج بهتری ارائه می‌دهد.
کلیدواژه ها:
زمان‌بندی و توالی گروهی ، الگوریتم ترکیبی ، بهینه‌سازی لانه‌ی مورچگان ، آماده‌سازی وابسته به ترتیب ، بهینه‌سازی ترکیبیاتی
نویسندگان
محمدرضا اسکندری
دانشگاه تهران – دانشکده مهندسی صنایع
ناصر سلماسی
دانشگاه صنعتی شریف - دانشکده مهندسی صنایع
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :