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

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 379

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIORS10_334

تاریخ نمایه سازی: 11 شهریور 1397

Abstract:

در این مقاله ما مسیله ی زمان بندی بدون امکان انقطاع کارها و قطعی را در نظر گرفته ایم. یک مجموعه از n کار در زمان 0 موجود هستند و تعدادی ماشین متفاوت که دارای سرعت پردازش متفاوت و هزینه ی خرید متفاوت هستند نیز برای خرید در دسترس هستند. در این مدل ما با توجه به محدود بودن ظرفیت کارگاه یک محدودیتی در خرید تعداد ماشین های مورد استفاده در زمان بندی خواهیم داشت. (حداکثر توان خرید m ماشین را خواهیم داشت) و همین طور برای هر ماشین هم که خریداری می شود هزینه ی ثابتی به عنوان تعمیر و نگهداری به هزینه های قبلی اضافه می شود. در ادامه یک مثال عددی با الگوریتم ارایه شده حل شده است که در آن هزینه ی کل به مقدار قابل قبولی در هر مرحله کاهش می یابد و همچنین تعداد بهینه ی ماشین های لازم برای خریداری جهت پردازش کارها نیز مشخص می شود. در آخر هم نتیجه ها و پیشنهادهایی برای مطالعات آتی ذکرشده است.

Keywords:

زمانبندی , انقطاع , زود کرد و دیرکرد , هزینه ی ماشین

Authors

زکریا حسین زاده

دانشجوی کارشناسی ارشد دانشگاه خوارزمی تهران

محمد محمدی

دانشجوی کارشناسی ارشد دانشگاه تربیت مدرس تهران