حل مساله زمان بندی جریان کارگاهی ترکیبی با ماشین های موازی غیرمرتبط زمان های راه اندازی وابسته به توالی و محدودیت ظرفیت انبارهای میانی
محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,058
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC08_097
تاریخ نمایه سازی: 7 آذر 1391
چکیده مقاله:
دراین تحقیق مساله زمان بندی جریان کارگاهی ترکیبی با زمان های راه اندازی وابسته به توالی و ماشینهای غیرمرتبط و محدودیت ظرفیت انبارهای میانی با هدف کمینه سازی حداکثر زمان تکمیل درنظر گرفته شدها ست باتوجه به اینکه این مساله اکیدا NP-HARD است و فقط برای مسائل بسیار کوچک امکان حل بهینه آن وجود دارد همچنین برای روشهای دقیق زمانهای محاسباتی بسیار طولانی و برای مسائل نسبتا کوچک عملی نیست برهمین اساس الگوریتم های فراابتکاری برمبنای الگوریتم های ژنتیک و رقابت استعماری برای حل توسعه داده شدند. از انجایی که کیفیت عملکرد الگوریتم های فراابتکاری تاحدزیادی به پارامترها و عملگرهای انتخابی بستگی دارد دراین تحقیق همه پارامترها و عملگرهای الگوریتم های پیشنهادی بطور جداگانه با استفاده از روش طراحی آزمایش های تاگوچی تنظیم شده است آزمایشات متعددی برای ارزیابی الگوریتم انجام شده است نتایج نشان میدهد که الگوریتم ژنتیک بسیارکاراتر از الگوریتم رقابت استعماری است.
کلیدواژه ها:
نویسندگان
سعیده غلامی
عضو هیئت علمی دانشگاه صنعتی خواجه نصیرطوسی
وحید موسی لو
کارشناس ارشد مهندسی صنایع
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :