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

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

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

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

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

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

ICCONF01_171

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

چکیده مقاله:

زمانبندی کار کارگاهی انعطاف پذیر 1 ( FJSP ( یکی از فعالیتهای مهم در سیستم تولید برای بهینه کردن استفاده منابع محدود و بهبود رضایت مشتری است. در حیطه تولید کار کارگاهی، مسائل زمانبندی به خاطر پیچیدگی جریان تولید و نیازمندیهای کاربردیمانند تغیرات مداوم، چندهدفه بودن و تصمیمات زمانبندی چندگانه، امری چالش برانگیز است. محققان روشهای محاسباتی مختلفی را در شاخههای علوم کامپیوتری و تحقیق عملیاتی برای حل مسائل کار کارگاهی استفاده کردهاند. در این مقاله، یک روش ترکیبی بااستفاده از الگوریتم کلونی زنبورعسل مصنوعی و تکامل تفاضلی پیشنهاد شده است، که هدف اصلی آن توانایی بهینهسازی بالای الگوریتمدرجهت کمینهسازی حداکثر زمان تکمیل کارها میباشد . روش ترکیبی پیشنهادی با الگوریتمهای جستجوی ژنتیک، تکامل تفاضلی و الگوریتم کلونی زنبورعسل مصنوعی بر روی 11 نمونه از مجموعه داده تست برندیمارت 2 مقایسه شده و نتایج تجربی حاکی از برتری کارایی روش ترکیبی پیشنهادی است.

کلیدواژه ها:

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

نویسندگان

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

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

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

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Pezzella, F., G. Morganti, and G. Ciaschetti. "A genetic algorithm ...
  • Garey, Michael R., David S. Johnson, and Ravi Sethi. "The ...
  • Brandimarte, Paolo. "Routing and scheduling in a flexible job shop ...
  • Fattahi, Parviz, Mohammad Saidi Mehrabad, and Fariborz Jola. "Mathematical modeling ...
  • Gao, Jie, Linyan Sun, and Mitsuo Gen. "A hybrid genetic ...
  • Al-Hinai, Nasr, and T. Y. ElMekkawy. " An efficient hybridized ...
  • Thammano, Arit, and Ajchara Phu-ang. "A hybrid artificial bee colony ...
  • Wang, L., Wang, S., Xu, Y., Zhou, G. & Liu, ...
  • Zhang, Guohui, Liang Gao, and Yang Shi. " An effective ...
  • Yuan, Yuan, and Hua Xu. "Flexible job shop scheduling using ...
  • Li, Jun-Qing, Quan-Ke Pan, and Kai-Zhou Ga, "Pareto-based discrete artificial ...
  • نمایش کامل مراجع