حل مساله زمان بندی چند هدفه کار کارگاهی انعطاف پذیر با استفاده از الگوریتم ممتیک و جستجوی محلی
محل انتشار: کنفرانس بین المللی افق های نو در علوم مهندسی
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 463
فایل این مقاله در 11 صفحه با فرمت PDF و WORD قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ENGCONF01_098
تاریخ نمایه سازی: 13 مهر 1397
چکیده مقاله:
اغلب تحقیقات مسایل زمان بندی کار کارگاهی انعطاف پذیر ، کمینه کردن توابع هدف می باشند. پیدا کردن زمان بندی بهینه در مسایل زمان بندی کار کارگاهی انعطاف پذیر چند هدفه پیچیدگی بسیار بیشتری نسبت به مسایل زمان بندی کار کارگاهی انعطاف پذیر تک هدفه دارد. در این پژوهش الگوریتم ممتیک برای سایز بزرگی از این مسایل استفاده شده است. الگوریتم ممتیک ترکیبی از الگوریتم ژنتیک و الگوریتم جستجوی محلی است. چهار تابع هدف در این مساله مورد نظر قرار گرفته است که به ترتیب مینیمم کردن بیشترین زمان تکمیل، مینیمم کردن زمان ماشینی که دارای بیشترین زمان کارکرد را دارد، مینیمم کردن کل کارکرد همه ماشین ها و در نهایت مینیمم کردن هزینه ساخت و هزینه دیرکرد می باشد. نوآوری این تحقیق استفاده موثر از روش بهینه سازی الگوریتم ژنتیک مرتب سازی نامغلوب (NSGA) برای حل مسایل زمان بندی کار کارگاهی انعطاف پذیر چند هدفه می باشد.
کلیدواژه ها:
نویسندگان
بهروز بایگان
دانشجوی دکتری مهندسی صنایع دانشگاه آزاد اسلامی واحد علی آباد کتول
امین زیدآبادی نژاد
کارشناس ارشد مهندسی صنایع، راه آهن جمهوری اسلامی ایران، سیرجان-