کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1704749 1012414 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties
چکیده انگلیسی

We consider a single-machine scheduling problem with linear decreasing deterioration in which the due dates are determined by the equal slack (SLK) method. By the linear decreasing deterioration, we mean that the job’s processing time is a decreasing function of its starting time. The objective is to minimize the total weighted earliness penalty subject to no tardy jobs. We prove that two special cases of the problem remain polynomially solvable. The first case is the problem with equally weighted monotonous penalty objective function and the other case is the problem with weighted linear penalty objective function.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 35, Issue 7, July 2011, Pages 3509–3515
نویسندگان
, , ,