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

مساله ی زمانبندی کار کارگاهی مساله ای شناخته شده، در برنامه ریزی کاربردی حوزه ی تولیداست. در این مقاله، برای اولین بار از ترکیب الگوریتم ممتیکی تطبیقی و جهش ترکیبی قورباغه برایحل مساله ی مزبور استفاده شده است. در ضمن هدف حل مساله زمانبندی کار، کمینه کردن یکی از معیارهای رایج در این حوزه یعنی زمان تکمیل کارها در نظر گرفته شده است. روش ارائه شده در این مقالهADP-MAنام دارد. در این روش کروموزوم ها بصورت چند جمعیتی و بر اساس روش جهش ترکیبی قورباغه سازماندهی می شوند. سپس الگوریتم طراحی شده، بر اساس فرایند خاصی بر روی هر یک از زیرجمعیت ها اعمال می شود. در ضمن، مم جدیدی تحت عنوانADP-DISطراحی و بکاربرده شده است. رویه یADP-DISمبتنی بر محاسبه ی فاصله ی میان دو زمانبندی بوده و بر اساس شعاع همسایگی خاصی اقدام به جستجوی محلی می کند. جهت ارزیابی کارایی، روش پیشنهادی روی 20 مجموعه داده استاندارد ((La01-La 20آزمایش و نتایج بدست آمده با نتایج مندرج در چندین مقاله مختلف مورد مقایسه قرار گرفته است. شایان ذکر است که روش مزبور در 90 درصد از موارد، جواب هایی برابر با بهترین جواب شناخته شده را پیدا کرده است.

Keywords:

زمانبندی کار کارگاهی , الگوریتم ممتیک تطبیقی , الگوریتم جهش ترکیبی قورباغه