کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
479038 1446188 2007 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing total tardiness in parallel machine scheduling with setup times: An adaptive memory-based GRASP approach
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Minimizing total tardiness in parallel machine scheduling with setup times: An adaptive memory-based GRASP approach
چکیده انگلیسی

This paper deals with the problem of scheduling jobs in uniform parallel machines with sequence-dependent setup times in order to minimize the total tardiness relative to job due dates. We propose GRASP versions that incorporate adaptive memory principles for solving this problem. Long-term memory is used in the construction of an initial solution and in a post-optimization procedure which connects high quality local optima by means of path relinking. Computational tests are carried out on a set of benchmark instances and the proposed GRASP versions are compared with heuristic methods from the literature.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 183, Issue 1, 16 November 2007, Pages 100–114
نویسندگان
, ,