زمانبندی گروهی ماشین های موازی یکسان با زمان های آماده سازی وابسته به توالی

  • سال انتشار: 1396
  • محل انتشار: سومین کنفرانس بین المللی مهندسی صنایع و سیستم­ها (ICISE ۲۰۱۷)
  • کد COI اختصاصی: ICISE03_021
  • زبان مقاله: فارسی
  • تعداد مشاهده: 980
دانلود فایل این مقاله

نویسندگان

الهام شکوهی

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

طاها کشاورز

استادیار، گروه مهندسی صنایع، دانشگاه یزد

چکیده

در پژوهش حاضر به بررسی زمانبندی گروهی ماشین های موازی یکسان می پردازیم. مساله زمان بندی گروهی یکی از شاخه هایمسایل زمانبندی و توالی عملیات است. در این حوزه از مسایل، کارها یا همان قطعات تولیدی براساس مشابهت هایشان به چندین گروهیا خانواده تقسیم بندی می شوند. با توجه به مفهوم تولید بهنگام، هدف مورد مطالعه کمینه سازی مجموع وزنی زودکرد و دیرکرد است.بخاطر اهمیتی که زمان های آماده سازی در مسایل برنامه ریزی تولید دارند، زمان های آماده سازی را وابسته به توالی درنظرگرفتیم و یکمدل ریاضی خطی عدد صحیح مختلط (MIP) را برای این مساله توسعه دادیم. با کدنویسی این مدل در نرم افزار GAMS جواببهینه برای مسایل با اندازه کوچک به دست آمد. با توجه به NP-hard بودن مساله تعدادی الگوریتم ابتکاری برای حل آن در زمانکوتاه پیشنهاد می شود.

کلیدواژه ها

زمانبندی گروهی، ماشین های موازی یکسان، الگوریتم ابتکاری، تولید بهنگام

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

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

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

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