ارائه و بهینه‌سازی مدل چندهدفه زمان‌بندی جریان کارگاهی به منظور کاهش مصرف انرژی، زمان اتمام و زمان دیرکرد

Abstract

اخیرا در صنایع تولیدی، مسائل مرتبط با مصرف انرژی اهمیت یافته است. در مسایل کلاسیک زمان‌بندی، تلاش­ها عمدتاً در جهت بهینه‌سازی معیارهای عملکرد مرتبط با زمان­ بوده­ است و کمتر به بررسی معیارهای مربوط به مصرف انرژی پرداخته شده­ است. در این تحقیق، ما به دنبال جبران این نقص می‌باشیم که با ارائه یک مدل سه‌هدفه عدد صحیح مختلط در محیط جریان کارگاهی به بررسی کاهش مصرف انرژی، زمان اتمام و زمان دیرکرد کارها پرداخته‌ایم. بعد از اعتبارسنجی مدل با حل مثال عددی در مقیاس کوچک به روش مجموع وزنی و روش دقیق اپسیلون-محدودیت در نرم‌افزار گمز، مدل را در مقیاس بزرگ و متوسط توسط الگوریتم‌های فراابتکاری NSGA-II و SPEA-II حل می­نماییم. نتایج مقایسات میان روش دقیق و روش‌های فراابتکاری نشان می­دهد که این الگوریتم‌ها کارایی لازم برای حل مدل را دارا هستند.از این میان، الگوریتم NSGA-II عملکرد بهتری را از لحاظ دو معیار کیفیت و نظم نقاط پارتو ارائه داده‌است.

Keywords

• مدل‌سازی ریاضی
• زمان‌بندی جریان کارگاهی
• مصرف انرژی
• زمان اتمام
• زمان دیرکرد
• الگوریتم‌های فراابتکاری