طراحی و پیاده سازی یک الگوریتم ژنتیک موازی برای حل مسئله ی زمان بندی کار کارگاهی با استفاده از عاملهای نرم افزاری

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

کلیدواژه ها:

مسئله ی زمان بندی کارکارگاهی ، الگوریتم های ژنتیک ، الگوریتم های ژنتیک موازی ، عاملهاینرم افزاری و سیستم های چندعاملی