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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 741

فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICCONF01_185

تاریخ نمایه سازی: 14 آذر 1394

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

شاهین اکبرپور

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

ساناز جباری گنجین

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

مسعود محمدخانلو

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Garey, Michael R., David S. Johnson, and Ravi Sethi. "The ...
  • Brandimarte, Paolo, and M. Calderini. " A hierarchicl bicriterion approach ...
  • Barnes, J. Wesley, and John B. Chambers. "Solving the job ...
  • Taillard, Eric D. "Parallel tabo search techniques for the job ...
  • Bozejko, Wojciech, et al. "Solving the Flexible Job Shop Problem ...
  • Palacios, Juan Jose, et al. "Genetic tabu search for the ...
  • Brandimarte, Paolo. "Routing and scheduling in a flexible job shop ...
  • Wang, Ling, et al. " An effective artificial bee colony ...
  • Yuan, Yuan, Hua Xu, and Jiadong Yang. " A hybrid ...
  • Yuan, Yuan, and Hua Xu. "An integrated search heuristic for ...
  • BURKE, E., KENDALL, G., NEWALL, J., HART, E., ROSS, P., ...
  • نمایش کامل مراجع