کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476243 699432 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Single-machine group scheduling problems with deterioration consideration
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Single-machine group scheduling problems with deterioration consideration
چکیده انگلیسی

In many realistic situations, a job processed later consumes more time than the same job when it is processed earlier; this phenomenon is known as deteriorating jobs. However, job deterioration is relatively unexplored in the context of group technology. In this paper, we consider deterioration in the framework of minimizing the makespan and the total completion time in single-machine group scheduling problems. We show that these problems remain polynomially solvable when deterioration is considered.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 35, Issue 5, May 2008, Pages 1652–1659
نویسندگان
, , ,