زمانبندی کارها روی ماشین های موازی غیرهمگن با تابع هدف به حداکثر رساندن سود

در این مقاله به مساله زمانبندی کارها روی ماشین های موازی غیرهمگن پرداخته شده است. در مساله زمانبندی کارها روی ماشین های موازی غیرهمگن تعداد m کار با زمان های حضور مختلف (rj) وارد یک محیط پردازشی موازی با ماشین های غیرهمگن و سرعت متفاوت می شوند. سرویس دهی به هر کار سودی (bj) را نصیب سیستم می نماید، البته کارهای ورودی دارای محدودیت در مدت زمان انتظار (dj) می باشند و سپری شدن این مهلت باعث از دست رفتن این سود و حذف آن کار خواهد شد. تابع هدف مساله به حداکثر رساندن سود در این سیستم می باشد. این مساله را به اختصار می توان بصورت Qm| rj, dj|Σ bj تعریف کرد. برای حل مساله مورد نظر از شبیه سازی تبرید (SA) استفاده شده است. با توجه به عدم وجود مهک مناسب برای این مساله خروجی بدست آمده از مساله با یک الگوریتم ژنتیک با تعداد کروزم های زیاد و تعداد نسل بالا مقایسه شده، تا با توجه به خصوصیت الگوریتم ژنتیک در جستجوی تمام فضای مساله بتوان برآوردی از میزان نزدیکی این جواب به جواب بهینه بدست آورد.

Keywords:

زمانبندی , ماشین های موازی غیرهمگن , الگوریتم شبیه سازی تبرید , حداکثرسازی سود