كمينه‌سازي هزينۀ انرژي در ماشين‌هاي موازي با درنظرگرفتن زمان آماده‌سازي

در سال‌هاي اخير، افزايش چشم‌گير مصرف انرژي و همچنين مواجه‌شدن با پديدۀ گرمايش زمين، باعث نگراني‌هايي در سطح جهان شده است؛ ازاين‌رو، دولت‌ها با سياست‌هايي مانند تعيين تعرفۀ مصرف انرژي در بازه‌هاي زماني مختلف روز، سعي در كنترل مصرف انرژي دارند. محيط‌هاي توليدي نيز به‌عنوان مصرف‌كنندگان بزرگ انرژي، از اين قضيه مستثنا نيستند. ماشين‌هاي موازي، يكي از پركاربردترين محيط‌هاي ماشيني در توليد است؛ اما تاكنون پژوهش‌هايي در پيشينۀ موضوع ديده نشده است كه زمان‌بندي همراه با زمان آماده‌سازي را در اين محيط، با هدف كمينه‌سازي هزينۀ انرژي در حالت وجود تعرفۀ مصرف، در بازه‌هاي زماني مختلف بررسي كرده باشد؛ بنابراين در مقالۀ حاضر، مسئلۀ زمان‌بندي كاراي انرژي ماشين‌هاي موازي غير مرتبط، با زمان‌هاي آماده‌سازي مستقل از توالي، در دو حالت منفصل از پردازش و متصل به پردازش، با تعرفۀ مصرف انرژي در بازه‌هاي زماني مختلف بررسي مي‌شود. براي هركدام از اين دو حالت، دو مدل رياضي ارائه شده كه در هر دو حالت، نمونه‌هايي تا ابعاد 20 ماشين و 80 كار، به‌صورت بهينه حل شده است. براي حل مسائل در ابعاد بزرگ‌تر، از الگوريتم ابتكاري مبتني بر تثبيت و آزادسازي استفاده شده است. اين الگوريتم براي هركدام از مسائل، با آماده‌سازي منفصل از پردازش و متصل به پردازش به‌ترتيب، نمونه‌هاي تا 20 ماشين و 190 كار و نمونه‌هايي تا 20 ماشين و 220 كار را حل كرده است.