ارائه یک الگوریتم فراابتکاری برای مسئله کار کارگاهی منعطف با اهداف متناقض با منابع دوگانه محدودانسان و ماشین

  • سال انتشار: 1395
  • محل انتشار: کنفرانس بین المللی پژوهش های نوین در علوم مهندسی
  • کد COI اختصاصی: RKES01_077
  • زبان مقاله: فارسی
  • تعداد مشاهده: 904
دانلود فایل این مقاله

نویسندگان

زهرا مقدم زرندی

دانشگاه آزاد اسلامی، واحد قزوین، گروه مهندسی صنایع، قزوین، ایران

مهدی یزدانی

دانشگاه آزاد اسلامی، واحد قزوین، گروه مهندسی صنایع، قزوین، ایران

چکیده

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

کلیدواژه ها

زمانبندی، کار کارگاهی منعطف، منابع دوگانه محدود، الگوریتم ژنتیک مرتب سازی نامغلوب،الگوریتم جستجوی همسایگی متغیر

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

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

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

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