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

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

کلیدواژه ها:

زمانبندی ماشینهای موازی ناهمگن ، هزینه دیرکرد ، هزینه انرژی ، الگوریتم ممتیک