کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475959 699401 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates
چکیده انگلیسی

We address the parallel machine total weighted tardiness scheduling problem with release dates. We describe dominance rules and filtering methods for this problem. Most of them are adaptations of dominance rules based on solution methods for the single-machine problem. We show how it is possible to deduce whether or not certain jobs can be processed by a particular machine in a particular context and we describe techniques that use this information to improve the dominance rules. On the basis of these techniques we describe an enumeration procedure and we provide experimental results to determine the effectiveness of the dominance rules.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 38, Issue 9, September 2011, Pages 1259–1266
نویسندگان
, ,