کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142692 957160 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines
چکیده انگلیسی
We consider the problem of on-line scheduling a set of n jobs on two parallel batch processing machines. The objective is to minimize the makespan. We provide an algorithm for the problem that is better than one given in the literature, improving the competitive ratio from 32 to 2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 5, September 2008, Pages 584-588
نویسندگان
, , ,