بکارگیری روش داده کاوی اطلاعات در حل مسأله برنامه ریزی کارگاهی در حالت فازی

نویسندگان مقاله : مسعود ربانی و ندا معنوی زاده

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