کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1703319 | 1012373 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Scheduling jobs with position and sum-of-processing-time based processing times
ترجمه فارسی عنوان
شغل برنامه ریزی با موقعیت و زمان پردازش بر اساس زمان پردازش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
چکیده انگلیسی
The paper is devoted to some single-machine scheduling problems with variable job processing times. The objectives are to minimize the makespan (i.e., the maximum completion time of all jobs), and to minimize the total completion time. For some special cases, we show that these problems can be solved in polynomial time. For some another special cases of the makespan and the total completion time minimization problems, we prove that an optimal schedule has an V-shape property in terms of processing times. We also propose a heuristic algorithm by utilizing the V-shape property.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 39, Issue 14, 15 July 2015, Pages 4013-4021
Journal: Applied Mathematical Modelling - Volume 39, Issue 14, 15 July 2015, Pages 4013-4021
نویسندگان
Yuan-Yuan Lu, Jian-Jun Wang, Xue Huang,