ارائه یک الگوریتم فراابتکاری برای مسئله کار کارگاهی منعطف با اهداف متناقض با منابع دوگانه محدودانسان و ماشین
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 138
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_SJHUM-2-3_002
تاریخ نمایه سازی: 28 آذر 1400
چکیده مقاله:
زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین یکی از مسائل مهم در محیطهای تولیدی و صنعتی می باشد که در دهه های اخیر مورد توجه محققان قرار گرفته است. این مسئله Np-Hard شامل دو بخش تخصی و سپس تعیین توالی مرتبط است. در این مقاله دو الگوریتم ژنتیک مرتب سازی نامغلوب و الگوریتم جستجوی همسایگی متغیر مبتنی بر رویکرد پارتو را برای حل این مسئله جهت کمینه سازی حداکثر زمان تکمیل کارها و کمینه سازی میانگین مجموع زمان دیرکرد کارها توسعه داده ایم. سپس برای ارزیابی عملکرد الگوریتم های ارائه شده ۱۲ مسئله طراحی کرده و ۳ شاخص عملکرد پرکاربرد و موثر را برای این مسائل محاسبه کرده ایم. همچنین جهت مقایسه الگوریتم ها از نقطه نظر آماری نیز از آزمون ناپارامتریک من-ویتنی بهره گرفته ایم.
کلیدواژه ها:
زمانبندی ، کار کارگاهی منعطف ، منابع دوگانه محدود ، الگوریتم ژنتیک مرتب سازی نامغلوب ، الگوریتم جستجوی همسایگی متغیر
نویسندگان
زهرا مقدم زرندی
دانشگاه آزاد اسلامی، واحد قزوین، گروه مهندسی صنایع، قزوین، ایران
مهدی یزدانی
دانشگاه آزاد اسلامی، واحد قزوین، گروه مهندسی صنایع، قزوین، ایران