حل مساله زمانبندی کار کارگاهی انعطاف پذیر با ترکیب الگوریتم های کلونی زنبورعسل مصنوعی و تکامل تفاضلی
Publish place: The first national conference on computers, information technology and Islamic communications in Iran
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 771
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICCONF01_171
Index date: 5 December 2015
حل مساله زمانبندی کار کارگاهی انعطاف پذیر با ترکیب الگوریتم های کلونی زنبورعسل مصنوعی و تکامل تفاضلی abstract
زمانبندی کار کارگاهی انعطاف پذیر 1 ( FJSP ( یکی از فعالیتهای مهم در سیستم تولید برای بهینه کردن استفاده منابع محدود و بهبود رضایت مشتری است. در حیطه تولید کار کارگاهی، مسائل زمانبندی به خاطر پیچیدگی جریان تولید و نیازمندیهای کاربردیمانند تغیرات مداوم، چندهدفه بودن و تصمیمات زمانبندی چندگانه، امری چالش برانگیز است. محققان روشهای محاسباتی مختلفی را در شاخههای علوم کامپیوتری و تحقیق عملیاتی برای حل مسائل کار کارگاهی استفاده کردهاند. در این مقاله، یک روش ترکیبی بااستفاده از الگوریتم کلونی زنبورعسل مصنوعی و تکامل تفاضلی پیشنهاد شده است، که هدف اصلی آن توانایی بهینهسازی بالای الگوریتمدرجهت کمینهسازی حداکثر زمان تکمیل کارها میباشد . روش ترکیبی پیشنهادی با الگوریتمهای جستجوی ژنتیک، تکامل تفاضلی و الگوریتم کلونی زنبورعسل مصنوعی بر روی 11 نمونه از مجموعه داده تست برندیمارت 2 مقایسه شده و نتایج تجربی حاکی از برتری کارایی روش ترکیبی پیشنهادی است.
حل مساله زمانبندی کار کارگاهی انعطاف پذیر با ترکیب الگوریتم های کلونی زنبورعسل مصنوعی و تکامل تفاضلی Keywords:
حل مساله زمانبندی کار کارگاهی انعطاف پذیر با ترکیب الگوریتم های کلونی زنبورعسل مصنوعی و تکامل تفاضلی authors
شاهین اکبرپور
استادیار، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد شبستر
ساناز جباری گنجین
دانشجوی کارشناسی ارشد، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد شبستر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :