الگوريتم ابتكاري حداقل كردن هزينه ي خريد ماشين آلات جديد و جريمه ي وزني زود كرد و ديركرد كارها در مسئله ي زمان‌بندي بدون امكان انقطاع كارها

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