کمینهکردن مجموع وزنی دیرکرد در محیط کارگاه جریانی منعطف با ماشینهای پردازش دستهای
سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 309
فایل این مقاله در 29 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JCME-39-1_006
تاریخ نمایه سازی: 2 بهمن 1399
چکیده مقاله:
زمانبندی در محیطهای تولیدی بهعنوان یک ابزار رقابتی در جهت بهبود کارایی و پاسخ به نیاز مشتریان بهکار میرود. در این مقاله یک مسئله زمانبندی در محیط کارگاه جریانی منعطف سه مرحلهای با در نظر گرفتن انسداد و پردازش دستهای بررسی میشود. این مسئله با الهام از خط شارژ و بستهبندی یک تولید کننده بزرگ باتری خودرو طراحی شده است. در این محیط، مرحله اول و سوم شامل یک ماشین پردازشگر تکی و مرحله دوم شامل m ماشین موازی پردازش دستهای یکسان است. هدف، کمینه کردن مجموع دیرکرد وزنی سفارشات دریافتی است. با توجه به عدم مشاهده بررسی این مسئله در ادبیات موضوع، ابتدا یک مدل برنامهریزی ریاضی برای آن ارائه شده است. همچنین با توجه به hard-NP بودن مسئله، یک الگوریتم فراابتکاری جستجوی همسایگی متغیر و یک الگوریتم فراابتکاری ممتیک برای حل آن توسعه داده شده است. نتایج محاسباتی نشان میدهد الگوریتم جستجوی همسایگی متغیر قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشین را با میانگین خطای حدود 1/9 درصد نسبت به بهترین جواب بهدست آمده از بین دو روش، حل کند. الگوریتم ممتیک قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشین را با میانگین خطای حدود 7/8 درصد نسبت به بهترین جواب بهدست آمده از بین دو روش، حل کند. در کل نتایج محاسباتی نشان از کارایی بهتر الگوریتم جستجوی همسایگی متغیر نسبت به الگوریتم ممتیک دارد.
کلیدواژه ها:
Scheduling ، Fexible flowshp ، blocking ، Batch processing ، Variable neighbourhood search algorithm ، Memetic algorithm ، زمانبندی ، کارگاه جریانی منعطف ، انسداد ، پردازش دستهای ، الگوریتم جستجوی همسایگی متغیر ، الگوریتم ممتیک
نویسندگان
نیلوفر فتاحی
دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان
محمد رییسی نافچی
دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان
قاسم مصلحی
دانشکده مهندسی صنایع و سیستمها، دانشگاه صنعتی اصفهان، اصفهان