لیلا اسدزاده - عضو هیئت علمی، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه پیام نور

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

مسئله ی زمانبندی کار کارگاهی؛ الگوریتم ژنتیک؛ تکنیک جستجوی محلی؛ الگوریتم ژنتیک موازی؛ سیستم چندعاملی