کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142471 | 957150 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Performance guarantees of jump neighborhoods on restricted related parallel machines
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Performance guarantees of jump neighborhoods on restricted related parallel machines Performance guarantees of jump neighborhoods on restricted related parallel machines](/preview/png/1142471.png)
چکیده انگلیسی
We study the performance of two popular jump neighborhoods on the classical scheduling problem of minimizing the makespan on related parallel machines under the additional restriction that jobs are only allowed to be scheduled on a subset of machines. In particular, we analyze the performance guarantee of local optima with respect to the jump and the lexicographical jump neighborhood.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 40, Issue 4, July 2012, Pages 287–291
Journal: Operations Research Letters - Volume 40, Issue 4, July 2012, Pages 287–291
نویسندگان
C. Rutten, D. Recalde, P. Schuurman, T. Vredeveld,