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

در این پژوهش مساله زمانبندی بر روی یک ماشین پردازش انباشته با هدف تحقق تولید به هنگام مورد بررسی قرار گرفته است. بر همین اساس تابع حداقل سازی مجموع هزینه های زودکرد دیرکرد به عنوان معیار عملکرد لحاظ شد. در این مساله (n) کار وجود دارد که همگی دارای موعدتحویل نزدیک (d) هستند به بیان بهتر می توان فرض کرد که pJ≤d∑ برای یافتن زمانبندی بهینه ابتدا با بهره گیری از یک الگوریتم ابتکاری کارها درون انباشته هایی قرار گرفته در ادامه با بهره گیری از رویکرد برنامه ریزی برنامه ریزی پویا اقدام به تعیین توالی محاسبه معیار عملکرد شده است. در پایان نتایج بدست آمده از زمان حل مساله به وسیله الگوریتم پیشنهادی در این مقاله با الگوریتم مشابهی مقایسه برتری الگوریتم پیشنهادی در یافتن جواب بهینه نشان داده شده است.

کلیدواژه ها:

زمانبندی تک ماشین پردازش انباشته ، تولید به هنگام ، رویکرد ابتکاری ، برنامه ریزی پویا