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