کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1133493 | 1489075 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Machine scheduling with deteriorating jobs and DeJong’s learning effect
ترجمه فارسی عنوان
برنامه ریزی ماشین آلات با شغل های رو به وخامت و اثر یادگیری دی جانگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اثر یادگیری دی جانگ . وخامت شغلی؛ برنامه ریزی؛ FPTAS
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
• We consider parallel-machine scheduling with deteriorating jobs and DeJong’s learning effect.
• We provide an FPTAS for minimizing the makespan.
• We show that the total completion time minimization problem is polynomially solvable.
We consider parallel-machine scheduling with deteriorating jobs and DeJong’s learning effect. We focus on the problems to minimize the total completion time and the makespan. We show that the former is polynomially solvable, while the latter is NP-hard, for which we provide a fully polynomial-time approximation scheme.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 91, January 2016, Pages 42–47
Journal: Computers & Industrial Engineering - Volume 91, January 2016, Pages 42–47
نویسندگان
Min Ji, Xiaoying Tang, Xin Zhang, T.C.E. Cheng,