ترجمه مقاله نقش ضروری ارتباطات 6G با چشم انداز صنعت 4.0
- مبلغ: ۸۶,۰۰۰ تومان
ترجمه مقاله پایداری توسعه شهری، تعدیل ساختار صنعتی و کارایی کاربری زمین
- مبلغ: ۹۱,۰۰۰ تومان
4 Concluding remarks
This paper investigates a single-machine scheduling problem with workload-dependent maintenance duration. The objective is to minimize the total weighted completion time. Under the assumption that the maintenance duration is an arbitrarily nonnegative and nondecreasing function on the workload and the duration function can be computed in polynomial time, we propose a (2 + ε)-approximation algorithm and a fully polynomial time approximation scheme, which extends the previous results in [11].