کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9507083 1340768 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Single machine scheduling problems with deteriorating jobs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Single machine scheduling problems with deteriorating jobs
چکیده انگلیسی
This paper considers the single machine scheduling problems with deteriorating jobs, i.e. jobs whose processing times are a decreasing linear function of their starting time. It is assumed that jobs have the different basic processing time and same decreasing rate. Based on the analysis of problems, the optimal algorithms are presented for the problems to minimize the sum of earliness penalties subject to no tardy jobs, to minimize the resource consumption with makespan constraints and to minimize the makespan with the total resource consumption constraints.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 161, Issue 3, 25 February 2005, Pages 865-874
نویسندگان
, ,