دانلود رایگان مقاله برنامه ریزی تک ماشینی با مدت زمان نگهداری وابسته به حجم کاری

عنوان فارسی
برنامه ریزی تک ماشینی با مدت زمان نگهداری وابسته به حجم کاری
عنوان انگلیسی
On single-machine scheduling with workload-dependent maintenance duration
صفحات مقاله فارسی
0
صفحات مقاله انگلیسی
9
سال انتشار
2016
نشریه
الزویر - Elsevier
فرمت مقاله انگلیسی
PDF
کد محصول
E4417
رشته های مرتبط با این مقاله
مدیریت
گرایش های مرتبط با این مقاله
مدیریت صنعتی
مجله
مجله امگا - Omega
دانشگاه
دانشکده علوم، دانشگاه نینگبو، چین
کلمات کلیدی
برنامه ریزی نگهداری؛ حجم کار؛ طرح تقریبی
بخشی از مقاله

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].


بدون دیدگاه