کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4628874 | 1340568 | 2013 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lagrangian relaxation and column generation-based lower bounds for the Pm,hj1‖∑wiCiPm,hj1‖∑wiCi scheduling problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider an identical parallel-machine scheduling problem to minimize the sum of weighted completion times of jobs. However, instead of allowing machines to be continuously available as it is generally assumed, we consider that each machine is subject to a deterministic and finite maintenance period. This condition increases the problem complexity. We provide for the problem an adapted heuristic, lower bounds based on Lagrangian relaxation and column generation methods. Computational study shows satisfactory results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 219, Issue 22, 15 July 2013, Pages 10783–10805
Journal: Applied Mathematics and Computation - Volume 219, Issue 22, 15 July 2013, Pages 10783–10805
نویسندگان
Racem Mellouli, Imed Kacem, Chérif Sadfi, Chengbin Chu,