زمانبندي يك ماشين پردازش انباشته در راستاي تحقق توليد به هنگام و در نظر گرفتن موعد تحويل نزديك

در اين پژوهش مساله زمانبندي بر روي يك ماشين پردازش انباشته با هدف تحقق توليد به هنگام مورد بررسي قرار گرفته است. بر همين اساس تابع حداقل سازي مجموع هزينه هاي زودكرد و ديركرد به عنوان معيار عملكرد لحاظ شد. در اين مساله (n) كار وجود دارد كه همگي داراي موعدتحويل نزديك (d) هستند و به بيان بهتر مي توان فرض كرد كه ∑▒〖p_j≤d〗. براي يافتن زمانبندي بهينه ابتدا با بهره گيري از يك الگوريتم ابتكاري كارها درون انباشته هايي قرار گرفته و در ادامه با بهره گيري از رويكرد برنامه ريزي برنامه ريزي پويا اقدام به تعيين توالي و محاسبه معيار عملكرد شده است. در پايان نتايج بدست آمده از زمان حل مساله به وسيله الگوريتم پيشنهادي در اين مقاله با الگوريتم مشابهي مقايسه و برتري الگوريتم پيشنهادي در يافتن جواب بهينه نشان داده شده است.