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

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

نویسندگان

محمدباقر فخرزاد

دانشیار ، دانشگاه یزد

مرتضی پورغریب شاهی

کارشناسی ارشد ، دانشگاه یزد

یوسف شمستبار

کارشناسی ارشد ، دانشگاه یزد

چکیده

در این مقاله، یک مساله زمان بندی تک ماشین با مدت زمان نگهداری و تعمیرات وابسته به حجم کاری در نظر گرفته شده است.زمان بندی n کار با یک ماشین (n/1) با مدت زمان نگهداری وتعمیرات وابسته به حجم کار و زمان آغاز نگهداری و تعمیرات متغیر می تواندیک روش نوآورانه و جدید برای مدلسازی مساله تک ماشین باشد. هدف در این تحقیق، حداقل کردن زمان تکمیل وزنی کل می باشد. برایاین مورد که مدت زمان نگهداری و تعیمرات یک تابع غیر نزولی تصادفی بر اساس حجم کاری می باشد، یک الگوریتم دقیق بهینه و یکالگوریتم تقریبی که نتایج قبلی کار گذشتگان را توسعه می دهد ارایه شده است. به عبارت دیگر در این مقاله سعی شده است که یک توالیبهینه از کارها با درنظر گرفتن یک فعالیت نگهداری و تعمیرات که به عنوان یک حفره در زمان بندی در نظر گرفته شده است، ارایه شود تا درنهایت با توجه به اهمیت هر یک از کارها برای توالی ایجاد شده هزینه های حاصل از توالی کارها را به حداقل برسانیم. همچنین در این مسالهبین تعدادی از کارها وابستگی وجود دارد. مساله به کمک یک مدل برنامه ریزی خطی صفر- یک و یک الگوریتم تقریبی حل شده است.

کلیدواژه ها

نگهداری وتعمیرات متغیر، زمان تکمیل وزنی، برنامه ریزی خطی صفر- یک، الگوریتم تقریبی

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

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

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

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