سه الگوریتم ابتکاری برای حداقل سازی میکسپن در مسیله ماشینهای موازی

با توجه بهNP-hard بودن مسیله ماشینهای موازی با تابع هدف میکسپن, امکان ارایه الگوریتمی که رسیدن به چواب بهینه را در زمان معقول تضمین نماید وجود ندارد. در ادبیات تلاشهای زیادی برای ارایه الگوریتمهای ساده ولی کارا که بتواند جوابی خوب در زمان خوب ارایه نماید شده است. در این تحقیق نیز با این هدف ما بر ان شدیم تا سه الگوریتم جهتنیل به این هدف را ارایه نماییم. الگوریتم اول برای رفع اشکالات موجود در روشهای کوچکترین زمان پردازش و بزرگترین زمان پردازش ارایه شده و الگوریتمهای دوم و سوم با ایده ای نو برای حل این مسیله ارایه شدهاند. در نهایت نیز مقایسه تحلیلی بین الگوریتمهای ارایه شده صورت گرفته است.

Keywords:

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