مجله تحقیق در عملیات در کاربردهای آن ( ریاضی کاربردی سابق )

زمانبندی یکی از مسایل مهم در حوزه‌های تحقیقاتی و کاربردی مدیریت تولید است که تاثیر زیادی بر کارایی منابع تولیدی دارد. از این رو، روش‌ها و رویکردهای مختلفی برای حل این مسایل در سیستم‌های تولیدی با ویژگی‌های خاص معرفی شده است. در این راستا، پژوهش حاضر یک مساله زمانبندی سبز جریان کارگاهی انعطاف‌پذیر را مورد بررسی قرار می‌دهد که در آن، مراحل پردازش هر کار وابسته به ماشینی است که آن را در مرحله اول پردازش می‌کند. علاوه بر این، زمان‌های راه‌اندازی وابسته به توالی بوده، محدودیت دسترسی به ماشین‌ها بررسی و زمان‌های ترخیص و آماده بودن کارها نیز درنظر گرفته می‌شود. این مساله با درنظر گرفتن هزینه‌های تولید و مصرف انرژی به عنوان دو تابع هدف مهم، در قالب مدل ریاضی عدد صحیح مختلط (MIP) تشریح می‌گردد. مدل پیشنهادی برای حل مساله در ابعاد کوچک با روش محدودیت اپسیلون اجرا شده و یک روش حل تقریبی نیز مبتنی بر رویکرد مرتب‌سازی نامغلوب با الگوریتم ژنتیک (NSGA-II) برای حل مساله در ابعاد بزرگ معرفی می‌شود. نتایج حل نشان‌دهنده عملکرد مناسب الگوریتم پیشنهادی در حل این مساله بوده و همچنین، مقایسه نتایج حاکی از برتری این الگوریتم نسبت به الگوریتم رقیب SPEA 2 به عنوان یکی دیگر از روش‌های بهینه‌سازی چندهدفه می‌باشد.