مدل‌سازی و حل مسئله‌ی زمان‌بندی کارگاه باز چندهدفه با منابع دوگانه محدود انسان و ماشین

Abstract

با توجه به رقابتی شدن بازار، تولیدکنندگان مجبور به افزایش کارایی و اثربخشی فعالیت‌های خود شده‌اند. در این راستا توجه به مسئله‌ی زمان‌بندی در محیط‌های تولیدی یک مبحث استراتژیک برای بقا در اینبازار رقابتی است. از مهم‌ترین مسائل در حوزه‌ی زمان‌بندی، مسئله‌ی زمان‌بندی کارگاه باز است که تا کنون در تحقیقات صورت گرفته در این خصوص، به منابع انسانی توجهی نشده است. در این پژوهش، یک مدل برنامه‌ریزی ریاضی عدد صحیح مختلط برای مسئله‌ی زمان‌بندی کارگاه باز دوهدفه با منابع دوگانه‌ی محدود انسان و ماشین ارائه شده است. ابعاد کوچک مسئله با استفاده از روش دقیق محدودیت اپسیلون حل شده است. در ادامه با توجه به پیچیدگی حل و N‌p-h‌a‌r‌d بودن این مسئله، از الگوریتم ژنتیک رتبه‌بندی نامغلوب و الگوریتم میرایی ارتعاش چندهدفه برای حل مسئله بهره گرفته‌ایم. تحلیل نتایج محاسباتی، بیان‌گر عملکرد و خروجی بهتر الگوریتم ژنتیک رتبه‌بندی نامغلوب است.

Keywords

• زمان‌بندی کارگاه باز
• منابع دوگانه محدود انسان و ماشین
• مدل‌سازی ریاضی برنامه‌ریزی عدد صحیح مختلط
• بهینه‌یابی چندهدفه
• الگوریتم ژنتیک رتبه‌بندی نامغلوب
• الگوریتم میرایی ارتعاش چندهدفه