حداقل کردن مصرف انرژی ماشینها و مجموع وزنی اتمام کارها در زمانبندی ماشینهای موازی نا مرتبط

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

کلیدواژه ها:

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