کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1135076 | 956088 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exact and heuristic algorithms for parallel-machine scheduling with DeJong’s learning effect
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Exact and heuristic algorithms for parallel-machine scheduling with DeJong’s learning effect Exact and heuristic algorithms for parallel-machine scheduling with DeJong’s learning effect](/preview/png/1135076.png)
چکیده انگلیسی
We consider a parallel-machine scheduling problem with a learning effect and the makespan objective. The impact of the learning effect on job processing times is modelled by the general DeJong’s learning curve. For this NPNP-hard problem we propose two exact algorithms: a sequential branch-and-bound algorithm and a parallel branch-and-bound algorithm. We also present the results of experimental evaluation of these algorithms on a computational cluster. Finally, we use the exact algorithms to estimate the performance of two greedy heuristic scheduling algorithms for the problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 59, Issue 2, September 2010, Pages 272–279
Journal: Computers & Industrial Engineering - Volume 59, Issue 2, September 2010, Pages 272–279
نویسندگان
Dariusz Okołowski, Stanisław Gawiejnowicz,