کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9664086 1446256 2005 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing the weighted number of tardy jobs on parallel processors
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Minimizing the weighted number of tardy jobs on parallel processors
چکیده انگلیسی
We present a branch-and-bound algorithm to minimize the weighted number of tardy jobs on either identical or non-identical processors. Bounds come from a surrogate relaxation resulting in a multiple-choice knapsack. Extensive computational experiments indicate problems with 400 jobs and several machines can be solved quickly. The results also indicate what parameters affect solution difficulty for this algorithmic approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 160, Issue 2, 16 January 2005, Pages 471-484
نویسندگان
, ,