فهرست نشریات علمی دسترسی آزاد ایران

مدیریت مصرف انرژی هم‌زمان با زما‌ن‌بندی عملیات تولید ازاهمیت ویژه‌ای برخوردار است چراکه با زما‌ن‌بندی بهینه می‌توان به‌کاهش مصرف انرژی نیز کمک نمود. دراین پژوهش، مسأله‌ زما‌ن‌بندی در محیط ماشین‌های موازی یکسان با درنظر گرفتن عملیات مشترک به‌منظور کمینه نمودن هم‌زمان مجموع انرژی‌های مصرفی و مجموع زمان‌های دیرکرد مورد مطالعه قرار می‌گیرد. بدین‌منظور ابتدا برای مسأله مورد بررسی، یک مدل برنامه‌ریزی خطی عددصحیح آمیخته دوهدفه ارائه می‌گردد و برای حل مسائل باابعاد کوچک از روش محدودیت اپسیلون تکامل‌یافته جهت دستیابی به مجموعه نقاط پارتو بهینه استفاده می‌شود. درادامه باتوجه به پیچیدگی محاسباتی مسأله، الگوریتم ژنتیک مرتب‌سازی نامغلوب (NSGA-II) و الگوریتم ژنتیک رتبه‌بندی نامغلوب (NRGA) به‌منظور حل مسائل باابعاد متوسط و بزرگ توسعه داده می‌شوند. کارایی و عملکرد الگوریتم‌های حل ارائه شده باانجام آزمایش‌های محاسباتی برروی مسائل نمونه، مورد ارزیابی قرار می‌گیرد. براساس نتایج به‌دست آمده، الگوریتم NSGA-II منجربه ارائه جبهه‌های پارتوی تقریبی با همگرایی بهتر می‌شود به‌گونه‌ای که عملکرد این الگوریتم در مقایسه با الگوریتم NRGA به‌لحاظ درصد انحراف نسبی (RPD) در شاخص‌های Q و MID به‌ترتیب 30% و 22% بهتر است. از سوی دیگر، الگوریتم NRGA درزمانی کمتر، جواب‌های نامغلوب بیشتر و با تنوع بهتر را ارائه می‌دهد به‌گونه‌ای که عملکرد این الگوریتم در مقایسه با الگوریتم NSGA-II به‌لحاظ درصد انحراف نسبی (RPD) در شاخص‌های  Dو NPS به‌ترتیب 12% و 8% بهتر است.