مدل‌سازی ریاضی و حل مسئله زمان‌بندی باز کارگاهی انعطاف‌پذیر با در نظر گرفتن جریان‌های معکوس⸲ زمان آماده‌سازی وابسته به توالی و زمان آزادسازی کارها

Abstract

زمان‌بندی به تخصیص بهینه‌ منابع برای اجرای مجموعه‌ای از وظایف و کارها در افق برنامه‌ریزی می‌پردازد. طی سالیان گذشته، توجه کافی به مسئله زمان‌بندی باز کارگاهی انعطاف‌پذیر نشده است. یکی از فرضیات رایج در این حوزه، دردسترس بودن کارها در لحظه صفر است. در بسیاری از مواقع بعضی از کارها از همان لحظه صفر دردسترس نیستند. موضوع حائز اهمیت دیگر، جداسازی و استفاده مجدد از قطعات سالم محصولات معیوب تولید شده (جریان معکوس) می‌باشد. در تحقیق حاضر، مسئله زمان‌بندی باز کارگاهی انعطاف‌پذیر با در نظر گرفتن جریان‌های معکوس⸲ زمان آماده‌سازی وابسته به توالی و زمان آزادسازی کارها با تابع هدف حداقل نمودن حداکثر زمان خاتمه می‌باشد. برای مسئله مذکور یک مدل ریاضی ارائه شده است. به منظور ارزیابی مدل، چندین مسئله به صورت تصادفی ایجاد گردیده و در نرم‌افزار گمز حل شده است. در نهایت به منظور احراز اعتبار مدل⸲ روی برخی پارامترهای مهم مدل تحلیل حساسیت انجام شده است.