کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1141437 1489502 2014 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Single parameter analysis of power of preemption on two and three uniform machines
ترجمه فارسی عنوان
تجزیه و تحلیل پارامترهای قدرت در دو و سه ماشین یکنواخت
کلمات کلیدی
برنامه ریزی، ماشین آلات موازی یکنواخت، قدرت پیش شرط،
ترجمه چکیده
ما مشکلات برنامه ریزی را در دو و سه دستگاه موازی یکسان در نظر می گیریم. در مورد سه دستگاه ما در مواردی که دو دستگاه با همان سرعت تمرکز می کنند تمرکز می کنیم. برای این مدل ها، قدرت پیش فرض را که به عنوان نسبت زمان بندی برنامه بهینه غیر پیشگیرانه بر مبنای یک برنامه پیشگیرانه مطلوب تعریف شده است، تحلیل می کنیم. ما حد بالایی تنگ را بر روی قدرت پیش فرض بیان می کنیم که به صورت تکه ای از یک پارامتر واحد بیان می شود که سرعت سریع ترین دستگاه است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
چکیده انگلیسی
We consider scheduling problems on two and three uniform parallel machines. In the case of three machines we focus on the instances in which two machines have the same speed. For these models, we analyze the power of preemption defined as the ratio of the makespan of an optimal non-preemptive schedule over the makespan of an optimal preemptive schedule. We derive tight upper bounds on the power of preemption expressed as piecewise functions of a single parameter, which is the speed of the fastest machine.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 12, May 2014, Pages 26-46
نویسندگان
, ,