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