کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142273 957139 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Approximability of total weighted completion time with resource consuming jobs
ترجمه فارسی عنوان
تقریبی بودن زمان اتمام وزن کامل با مشاغل مصرف کننده
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper we study an extension of the single machine scheduling problem with the total weighted completion time objective, where there is a single non-renewable resource consumed by the jobs, having an initial stock and some additional replenishments over time. We prove that this problem is NP-hard in the strong sense, and provide an FPTAS for a special case with two supply dates.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 6, November 2015, Pages 595–598
نویسندگان
,