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

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

نویسندگان

بهنام ایوب زاده

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

مجید خلیلی

استادیار و عضو هیئت علمی، گروه مهندسی صنایع، واحد کرج، دانشگاه آزاد اسلامی کرج، ایران- نویسنده

فریدون اوحدی

استادیار و عضو هیئت علمی، گروه مهندسی صنایع، واحد کرج، دانشگاه آزاد اسلامی کرج، ایران

چکیده

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

کلیدواژه ها

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

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

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

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

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