کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331104 | 686485 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Scheduling a variable maintenance and linear deteriorating jobs on a single machine
ترجمه فارسی عنوان
برنامه ریزی یک تعمیر و نگهداری متغیر و کارهای رو به وخامت خطی در یک ماشین واحد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، پیچیدگی محاسباتی، مشاغل ضعیف، نگهداری،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We investigate a single machine scheduling problem in which the processing time of a job is a linear function of its starting time and a variable maintenance on the machine must be performed prior to a given deadline. The goals are to minimize the makespan and the total completion time. We prove that both problems are NP-hard. Furthermore, we show that there exists a fully polynomial time approximation scheme for the makespan minimization problem. For the total completion time minimization problem we point out that there exists a fully polynomial time approximation scheme for a special case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issue 1, January 2015, Pages 33-39
Journal: Information Processing Letters - Volume 115, Issue 1, January 2015, Pages 33-39
نویسندگان
Wenchang Luo, Min Ji,