کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5082773 | 1477647 | 2007 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Single machine serial-batching scheduling problem with a common batch size to minimize total weighted completion time
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper we consider the single machine serial-batching scheduling problem to minimize total weighted completion time with the restriction that each batch contains exactly k jobs. We show that this problem is strongly NP-hard even when the batch size is 3 and the weight of each job is equal to its processing time. We also give O(nlogn) time algorithms for the following two special cases: (1) the jobs are inversely agreeable, i.e., pi
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 105, Issue 2, February 2007, Pages 402-406
Journal: International Journal of Production Economics - Volume 105, Issue 2, February 2007, Pages 402-406
نویسندگان
J.J. Yuan, Y.X. Lin, T.C.E. Cheng, C.T. Ng,