|
عنوان
|
ارائه رویکرد حل تکاملی مبتنی بر الگوریتم ژنتیک برای مساله job shop در حالت عدم انتظار
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
زمان بندی- عدم انتظار-بهینه سازی- الگوریتم های فرا ابتکاری- الگوریتم ژنتیک
|
|
چکیده
|
مساله Job Shop در حالت عدم انتظار، حالت خاصی از مسأله ی عمومی Job Shop است که در آن هیچ زمان انتظاری بین فرآیندها و هیچ انقطاعی در حین فرآیندهای کارها، مجاز نمی باشد. به عبارت دیگر، از دیگر زمانیکه اولین فرآیند هر کار شروع شود، تا زمان تکمیل آن کار، هیچ توقفی وجود ندارد. در ادبیات مسائل زمانبدی، این مساله به عنوان یک مساله قوئیاً Np-Hard معروف شده است. رویکردهایی که جهت حل این مساله ارائه شده عموماً مساله ی اصلی را به دو زیرمسالهی تعیین توالی کارها و جدول بندی زمانی تجزیه می کنند.
|
|
پژوهشگران
|
هادی مختاری (نفر سوم)، سید حسام الدین ذگردی (نفر اول)، عیسی نخعی کمال آبادی (نفر دوم)
|