حل مساله زمانبندی کار کارگاهی انعطاف پذیر با ترکیب الگوریتم های کلونی زنبورعسل مصنوعی و تکامل تفاضلی
Publish place: The first national conference on computers, information technology and Islamic communications in Iran
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 692
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCONF01_171
تاریخ نمایه سازی: 14 آذر 1394
Abstract:
زمانبندی کار کارگاهی انعطاف پذیر 1 ( FJSP ( یکی از فعالیتهای مهم در سیستم تولید برای بهینه کردن استفاده منابع محدود و بهبود رضایت مشتری است. در حیطه تولید کار کارگاهی، مسائل زمانبندی به خاطر پیچیدگی جریان تولید و نیازمندیهای کاربردیمانند تغیرات مداوم، چندهدفه بودن و تصمیمات زمانبندی چندگانه، امری چالش برانگیز است. محققان روشهای محاسباتی مختلفی را در شاخههای علوم کامپیوتری و تحقیق عملیاتی برای حل مسائل کار کارگاهی استفاده کردهاند. در این مقاله، یک روش ترکیبی بااستفاده از الگوریتم کلونی زنبورعسل مصنوعی و تکامل تفاضلی پیشنهاد شده است، که هدف اصلی آن توانایی بهینهسازی بالای الگوریتمدرجهت کمینهسازی حداکثر زمان تکمیل کارها میباشد . روش ترکیبی پیشنهادی با الگوریتمهای جستجوی ژنتیک، تکامل تفاضلی و الگوریتم کلونی زنبورعسل مصنوعی بر روی 11 نمونه از مجموعه داده تست برندیمارت 2 مقایسه شده و نتایج تجربی حاکی از برتری کارایی روش ترکیبی پیشنهادی است.
Keywords:
Authors
شاهین اکبرپور
استادیار، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد شبستر
ساناز جباری گنجین
دانشجوی کارشناسی ارشد، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد شبستر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :