مساله زمانبندی کار کارگاهی چند هدفی انعطاف پذیر پویا با در نظر گرفتن محدودیت نگهداری و تعمیرات

سال انتشار: 1390
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 727

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJIE-22-1_002

تاریخ نمایه سازی: 6 شهریور 1393

چکیده مقاله:

در محیط های صنعتی واقعی ، ممکن است ماشینی به دلایل مختلف (مانند نگهداری و تعمیرات پیشگیرانه ) در طول افق برنامه ریزی در دسترس نباشد. در تحقیق حاضر ، محدودیت دسترسی به ماشین ها از نوع قطعی (تحت عنوان محدودیت نت ) و در حالت دسترسی نامعین بررسی شده است . پس از مدل سازی مساله ، برای حل آن ، الگوریتم ژنتیک توسعه یافته ای با کروموزوم های دوبعدی پویا که در آن برای حل زیرمساله نت یک الگوریتم ابتکاری دیگری نیز پیشنهاد شده ؛ ارائه شد . عملکرد الگوریتم پیشنهادی در دو حالت مورد ارزیابی قرار گرفت . در حالت اول عملکرد نسخه توسعه یافته از الگوریتم پیشنهادی ، با یک روش تکاملی موجود در ادبیات مقایسه شد که برای سه سطح انعطاف پذیری جزئی ، متوسط و کامل به ترتیب نشانگر 3.9٪ ، 4.59٪ و 4.55٪ بهبود در شاخص «بهترین جواب به دست آمده و نیز 4.9٪ ، 5.33٪ و 4.60٪ بهبود در شاخص «میانگین جواب های به دست آمده » است . در حالت دوم نیز روش پیشنهادی براساس شاخص «میانگین تابع هدف در حالت وجود یک ، دو و سه فعالیت نت به ترتیب با میانگین 4.68٪ ؛ 9.48٪ و 11.75٪ افزایش ، از عملکرد مطلوبی برخوردار است . نتایج محاسبات در هر دو حالت رجحان روش حل پیشنهادی را در زمینه های کیفیت جواب ها و سرعت همگرایی ، نشان می دهد.

کلیدواژه ها:

کار کارگاهی پویای انعطاف پذیر ، زمانبندی چندهدفی ، نت ، الگوریتم ژنتیک ، تنظیم دینامیکی پارامترهای کنترلی

نویسندگان

نسیم نهاوندی

استادیار بخش مهندسی صنایع ، دانشکده فنی و مهندسی دانشگاه تربیت مدرس

محمد عباسیان

کارشناس ارشد مهندسی صنایع دانشگاه تربیت مدرس