کبری اطمینانی - دانشگاه فردوسی مشهد، گروه کامپیوتر
سید مجتبی روحانی - دانشگاه فردوسی مشهد، گروه کامپیوتر
نورعلی رائیجی یانه سری - ایران خودرو خراسان

با افزایش قیمت ابرکامپیوترها ا ز طرفی ونیاز به منابع محاسباتی با حجم وسیع از طرف دیگر، محققین کامپیوتر را بر آن داشته است تا به سراغ استفاده از شبکه ای از منابع محاسباتی به نام گرید (Grid ) روی آورند. گونه ای از گرید به نام گرید محاسباتی ( Computing Grid ) مجموعه ای از منابع توزیع شده را برای حل مسایل با میزان محاسبات بالا در علوم، مهندسی و تجارت فراهم آورده است. برای استفاده بهینه از قابلیت های این سیستم توزیع شده، الگوریتم های زمانبندی کارامدی مورد نیاز است. در این مقاله الگوریتم زمانبندی جدیدی به کمک برنامه سازی ژنتیک و برمبنای دو الگوریتم پایه ای Max-Min و Min-Min طراحی شده است که سعی در استفاده از مزایای این دو، رفع معایب آنها و کوتاه کردن مدت زمانبندی نموده است. با مقایسه کارایی الگوریتم جدید با دو الگوریتم Max-Min و Min-Min نتایج قابل قبولی بدست آمد.

برنامه سازی ژنتیک، زمانبندی، گرید، Min-Min ، Max-Min