دانلود مقاله ISI انگلیسی شماره 105651
ترجمه فارسی عنوان مقاله

الگوریتم های آنلاین برای برنامه ریزی در ماشین آلات پردازش دسته ای با سازگاری نمودار فاصله بین مشاغل

عنوان انگلیسی
Online algorithms for scheduling on batch processing machines with interval graph compatibilities between jobs
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
105651 2017 8 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 6878 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 13 روز بعد از پرداخت 619,020 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 7 روز بعد از پرداخت 1,238,040 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 700, 14 November 2017, Pages 37-44

ترجمه کلمات کلیدی
برنامه ریزی آنلاین، دستگاه بچ نمودار سازگاری نسبت رقابتی،
کلمات کلیدی انگلیسی
Online scheduling; Batch machine; Compatibility graph; Competitive ratio;
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم های آنلاین برای برنامه ریزی در ماشین آلات پردازش دسته ای با سازگاری نمودار فاصله بین مشاغل

چکیده انگلیسی

We consider the online (over time) scheduling problem of minimizing the makespan on m unbounded parallel-batch machines, in which jobs in the same batch have to be pairwise compatible. Compatibility is a symmetric binary relation, which is represented by an interval compatibility graph. The processing time of a batch is equal to the maximum processing time of the jobs in it, and all jobs in the same batch start and finish at the same time. For this problem, firstly, we show that there exists no online algorithm with a competitive ratio less than 2. Then we provide an online algorithm with a competitive ratio 2+m−1m+1, which is optimal for the case m=1. When all jobs have the same processing times, we also give an optimal online algorithm.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 6878 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 13 روز بعد از پرداخت 619,020 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 7 روز بعد از پرداخت 1,238,040 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.