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

  • سال انتشار: 1392
  • محل انتشار: فصلنامه بین المللی مهندسی صنایع و مدیریت تولید، دوره: 24، شماره: 1
  • کد COI اختصاصی: JR_IJIE-24-1_004
  • زبان مقاله: فارسی
  • تعداد مشاهده: 685
دانلود فایل این مقاله

نویسندگان

احمد جعفرزاده افشاری

دانشیار دانشگاه تربیت مدرس، دانشگاه تربیت مدرس، دانشکده مهندسی صنایع،

محمدرضا امین ناصری

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

چکیده

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

کلیدواژه ها

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

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

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

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

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