کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475455 699311 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An improved earliness–tardiness timing algorithm
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
An improved earliness–tardiness timing algorithm
چکیده انگلیسی

Earliness–tardiness criteria with distinct due dates usually induce NP-complete problems. Researchers have focused on particular cases like the timing problem, which is to look for the optimal schedule when the jobs sequence is already known. These timing algorithms are very useful since they can be used in more complex procedures. In the first part of this paper we provide the most efficient and fairly general algorithm to solve the one-machine timing problem. It is then adapted to a permutation flow shop problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 34, Issue 10, October 2007, Pages 2931–2938
نویسندگان
, ,