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

  • سال انتشار: 1396
  • محل انتشار: دومین کنفرانس ملی الگوریتم‌های فراابتکاری و کاربردهای آن در علوم و مهندسی
  • کد COI اختصاصی: MHAA02_024
  • زبان مقاله: فارسی
  • تعداد مشاهده: 427
دانلود فایل این مقاله

نویسندگان

کمال میرزایی

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

نسرین کثیری

دانشجوی ارشد دانشگاه آزاد میبد،

چکیده

سال های اخیرتوجه محققین به تحقیق و مطالعه درحوزه ی مسایل زمان بندی افزایش چشمگیری یافته است.یکی از رایج ترین مسایل زمان بندی،مسیله کارکارگاهی انعطاف پذیراست که تعمیم یافته ی مسیله کارکارگاهی است.مسیله زمان بندی کارکارگاهی یکی از مهمترین مباحث مدیریت تولید محسوب می شودکه با توجه به کاربردهای فراوانی که درحل مسایل دنیای واقعی دارد،همواره موردتوجه محققان و متخصصان زمان بندی بوده است. الگوریتم های بهینه سازی الهام گرفته از طبیعت به عنوان روش های هوشمند بهینه سازی درکنار روش های کلاسیک موفقیت قابل ملاحظه ای از خود نشان داده اند.از جمله این روش ها می توان به الگوریتم های ژنتیک(الهام گرفته ازتکامل بیولوژیکی انسان وسایر موجودات)،بهینه سازی کلونی مورچه ها (بر مبنای حرکت بهینه مورچه ها) و روش بازپخت شبیه سازی شده(با الهام گیری از فرایند تبرید فلزات) و الگوریتم رقابت استعماری(الهام گرفته از تکامل سیاسی و اجتماعی انسان) اشاره نمود. این روش ها درحل بسیاری ازمسایل بهینه سازی درحوزه های مختلف استفاده شده اند

کلیدواژه ها

زمان بندی کار کارگاهی، زمانبندی کارکارگاهی انعطاف پذیر،بهینه سازی چند هدفه،الگوریتم رقابت استعماری،الگوریتم ژنتیک،الگوریتم فرااکتشافی

مقالات مرتبط جدید

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

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

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