زما‌ن‌بندي ماشين‌هاي موازي يكسان با درنظر گرفتن عمليات مشترك به‌منظور كمينه‌ نمودن مجموع انرژي‌هاي مصرفي و مجموع زمان‌هاي ديركرد

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