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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 381

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

ICIORS10_334

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

محمد محمدی

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