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

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

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