سال انتشار: ۱۳۹۱

محل انتشار: دومین کنفرانس ملی مهندسی نرم افزار

تعداد صفحات: ۸

نویسنده(ها):

لیلا اسدزاده – دانشگاه پیام نور ایران

چکیده:

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