کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420988 684013 2006 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Single machine scheduling with controllable release and processing parameters
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Single machine scheduling with controllable release and processing parameters
چکیده انگلیسی

This paper considers single machine scheduling problems in which the job processing times and/or their release dates are controllable. Possible changes to the controllable parameters are either individual or done by controlling the relevant processing or release rate. The objective is to minimize the sum of the makespan plus the cost for changing the parameters. For the problems of this type, we provide a number of polynomial-time algorithms and give a fairly complete complexity classification.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 15, 1 October 2006, Pages 2178–2199
نویسندگان
, ,