شاهین اکبرپور - استادیار، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد شبستر
ساناز جباری گنجین - دانشجوی کارشناسی ارشد، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد شبستر
مسعود محمدخانلو - دانشجوی کارشناسی ارشد، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد شبستر

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

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