حل مساله زمانبندی کار کارگاهی با ترکیب الگوریتم های کلونی زنبورعسل مصنوعی و تکامل تفاضلی با هدف کاهش زمان اتمام کلی کارها و برقراری توازن بار بر روی منابع

یکی از مطرحترین مباحث که توجه محققان و پژوهشگران را به خود اختصاص داده است، مقوله زمانبندی 1 است. ایجاد یک برنامهریزی اثربخش وکارآمد جهت تعیین توالی تولید، ارتباط اساسی با افزایش راندمان سیستمهای تولیدی دارد. یکی از پیچیدهترین مباحث مطرحدرمقوله زمانبندی، زمانبندی کار کارگاهی 2 است. درصنایعی که دارای سیستمهای تولید کارگاهی هستند به دلیل ماهیت پیچیدهیزمانبندی، غالباً از روشهای تجربی برای تخصیص کارها به تجهیزات استفاده میشود. در صورتیکه با تعریف مدلهایی که دربرگیرنده اهداف دارای اولویت حداکثر و محدودیتهای بسیار ملموس باشند، میتوان راندمان فرایندهای تولید را به طور چشمگیری افزایش داد.در اینمقاله، یک روش ترکیبی با استفاده از الگوریتم کلونی زنبورعسل مصنوعی و تکامل تفاضلی پیشنهاد شده است، که هدف اصلی آن تواناییبهینهسازی بالای الگوریتم درجهت کمینهسازی حداکثر زمان تکمیل کارها و امکان برقراری توازن بار بر روی منابع میباشد . روش ترکیبی پیشنهادی با الگوریتمهای جستجوی ژنتیک، تکامل تفاضلی و الگوریتم کلونی زنبورعسل مصنوعی بر روی 11 نمونه از مجموعه داده تست برندیمارت 3 BRdata و 5 نمونه مجموعه داده 4 BCdata مقایسه شده و نتایج تجربی حاکی از برتری کارایی روش ترکیبی پیشنهادی است

کلیدواژه ها:

بهینهسازی ، زمانبندی ، زمانبندی کار کارگاهی ، الگوریتم کلونی زنبور عسل مصنوعی ، الگوریتم تکامل تفاضلی