بهینه سازی چند پروژه ای با منابع اشتراکی توسط یک الگوریتم زمانبندی ژنتیک

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

کلیدواژه ها:

زمانبندی چند پروژهای ، الگوریتم ژنتیک ، ماشین های چند هدفی