کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142938 1489586 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integer preemptive scheduling on parallel machines
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Integer preemptive scheduling on parallel machines
چکیده انگلیسی

We consider preemptive machine scheduling problems on identical parallel machines. It is shown that every such problem with chain-like precedence constraints, release dates and a regular unit-concave objective function (e.g. total weighted tardiness and total weighted number of late jobs) has the following integer preemption property: for any problem instance with integral input data there exists an optimal schedule where all interruptions (as well as starting and completion times of jobs) occur at integer time points.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 40, Issue 6, November 2012, Pages 440–444
نویسندگان
, , , , , ,