کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143273 957187 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two due date assignment problems in scheduling a single machine
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Two due date assignment problems in scheduling a single machine
چکیده انگلیسی

We study two single-machine scheduling problems: minimizing the sum of weighted earliness, tardiness and due date assignment penalties and minimizing the weighted number of tardy jobs and due date assignment costs. We prove that both problems are strongly NP-hard and give polynomial solutions for some important special cases.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 34, Issue 6, November 2006, Pages 683–691
نویسندگان
, ,