کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10524052 957190 2005 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing makespan on a single batching machine with release times and non-identical job sizes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimizing makespan on a single batching machine with release times and non-identical job sizes
چکیده انگلیسی
We consider the problem of scheduling jobs with release times and non-identical job sizes on a single batching machine; our objective is to minimize makespan. We present an approximation algorithm with worst-case ratio 2+ε, where ε>0 can be made arbitrarily small.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 33, Issue 2, March 2005, Pages 157-164
نویسندگان
, , , ,