زمان بندی تک ماشینه با در نظر گرفتن فعالیت های نگهداری و تعمیرات وابسته به حجم کارها و محدودیت های پردازش کارها

  • سال انتشار: 1396
  • محل انتشار: چهاردهمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC14_279
  • زبان مقاله: فارسی
  • تعداد مشاهده: 676
دانلود فایل این مقاله

نویسندگان

کسری مهدوی

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

فردین احمدی زر

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

محمد رحیم پور

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

چکیده

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

کلیدواژه ها

زمان بندی تک ماشین؛ فعالیت های نگهداری و تعمیرات؛ الگوریتم ژنتیک

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

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

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

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