کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5111790 | 1483661 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On single-machine scheduling with workload-dependent maintenance duration
ترجمه فارسی عنوان
برنامه ریزی تک ماشین با مدت زمان نگهداری مرتبط با بار کاری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، نگهداری، حجم کار، طرح تقریبی
موضوعات مرتبط
علوم انسانی و اجتماعی
مدیریت، کسب و کار و حسابداری
استراتژی و مدیریت استراتژیک
چکیده انگلیسی
In this paper, we consider a single-machine scheduling problem with workload-dependent maintenance duration. The objective is to minimize the total weighted completion time. For the case where the maintenance duration is an arbitrarily non-decreasing function on the workload, we propose a (2+ε)-approximation algorithm and a fully polynomial time approximation scheme, which extends the previous results presented by Xu et al. [Single machine total completion time scheduling problem with workload-dependent maintenance duration. Omega 2015;52:101-6].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Omega - Volume 68, April 2017, Pages 119-122
Journal: Omega - Volume 68, April 2017, Pages 119-122
نویسندگان
Wenchang Luo, Feng Liu,