بهینه‌سازی مجموع جریمه‌های هزینه دیرکرد و انرژی در مسأله زمانبندی ماشین‌های موازی‌ ناهمگن به وسیله الگوریتم ممتیک

در مطالعات مختلف مربوط به مسائل زمانبندی، معمولا تمرکز بر برنامه‌ریزی ماشین‌ها و تخصیص کارها به ماشین‌ها و تعیین توالی کارها، به منظور بهینه‌سازی زمان اتمام کارها، می‌باشد. با توجه به ارتباط بین اقتصاد، انرژی و نگرانی‌های زیست محیطی، مصرف انرژی یکی از موارد مهم در برنامه‌ریزی سیستم‌های مختلف می‌باشد. در این مقاله یک مسأله زمانبندی ماشین‌های موازی ناهمگن که در آن سرعت پردازش هر کار روی هر یک از ماشین‌ها قابل تنظیم است، بررسی می‌شود و از آنجا که انرژی مصرفی ماشین‌ها با سرعت پردازش آن‌ها رابطه‌ای مستقیم دارد، هدف مسأله کمینه‌سازی مجموع هزینه‌های انرژی مصرفی و جریمه دیرکرد در تحویل تقاضا‌ی مشتریان می‌باشد. به منظور بهینه‌سازی مسأله، یک الگوریتم فراابتکاری ممتیک و یک الگوریتم فراابتکاری ژنتیک پیشنهاد شده است و در پایان نتایج بدست آمده از دو الگوریتم فراابتکاری پیشنهادی را با یکدیگر و با نتایج حاصل از خروجی نرم افزار بهینه‌سازی گمز، مقایسه و تحلیل می‌ نماییم.