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