کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5079912 | 1477554 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Online tradeoff scheduling on a single machine to minimize makespan and total weighted completion time
ترجمه فارسی عنوان
برنامه ریزی آنلاین بر روی یک ماشین واحد برای به حداقل رساندن زمان و زمان اتمام زمان بندی کامل وزن؟
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
In this paper we introduce the concept of online tradeoff scheduling to minimize two objective functions f1 and f2 simultaneously. An online algorithm A is called (Ï1,Ï2)-competitive for minimizing f1 and f2 if A is Ï1-competitive for minimizing f1 and Ï2-competitive for minimizing f2. A (Ï1,Ï2)-competitive online algorithm A is called nondominated if there is no other (Ï1â²,Ï2â²)-competitive online algorithm Aâ² such that (Ï1â²,Ï2â²)â¤(Ï1,Ï2) and either Ï1â²<Ï1 or Ï2â²<Ï2.For the online tradeoff scheduling on a single machine to minimize makespan and total weighted completion time, we present a nondominated (1+α,1+1/α)-competitive online algorithm for each α with 0<αâ¤1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 158, December 2014, Pages 114-119
Journal: International Journal of Production Economics - Volume 158, December 2014, Pages 114-119
نویسندگان
Ran Ma, Jinjiang Yuan,