حل مساله بالانس خط مونتاژ چند هدفه با استفاده از الگوریتم مورچه

  • سال انتشار: 1388
  • محل انتشار: دومین کنفرانس بین المللی تحقیق در عملیات ایران
  • کد COI اختصاصی: ICIORS02_129
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2817
دانلود فایل این مقاله

نویسندگان

شهاب درهمی

کارشناس ارشد مهندسی صنایع، تحلیلگر اقتصادی گروه کارخانجات پارت لاست

عزیزا... معماریانی

استاد، دانشگاه بوعلی سینا همدان، دپارتمان مهندسی صنایع

چکیده

در این تحقیق مساله بالانس خط مونتاژ بصورت چند هدفی مورد بررسی قرار گرفته است. اهداف در نظر گرفته شده عبارتند از کمینه‌سازی تعداد ایستگاه‌های کاری، زمان سیکل و همبازسازی خط. جهت حل مساله چند هدفی از دو روش مختلف استفاده شده است که روش اول مبتنی بر رنک‌بندی و نخبه‌گرایی در فضای هدف است و روش دوم یک روش وزنی با مکانیزم وزنهای متغیر است. با توجه به اینکه مساله مورد بررسی یک مساله NP-Hard است، الگوریتم بهینه‌سازی کلونی مورچگان با قابلیت جستجوی موازی فضای جواب پیشنهاد شده است. کارایی الگوریتم‌های پیشنهادی با مسائل نمونه آزمایش شده است.

کلیدواژه ها

مساله بالانس خط مونتاژ،الگوریتم مورچه، بهینه‌سازی چندهدفی

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.