کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6421153 1631820 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Single machine group scheduling with decreasing time-dependent processing times subject to release dates
ترجمه فارسی عنوان
برنامه ریزی گروه ماشین های واحد با کاهش زمان پردازش وابسته به زمان مربوط به تاریخ انتشار
کلمات کلیدی
برنامه ریزی، ماشین تک زمان پردازش وابسته تکنولوژی گروه، زمانهای آماده،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

In this paper we investigate a single machine scheduling problem with decreasing time-dependent processing times and group technology assumption. By the decreasing time-dependent processing times and group technology assumption, we mean that the group setup times and job processing times are both decreasing linear functions of their starting times. We want to minimize the makespan subject to release dates. We show that the problem can be solved in polynomial time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 234, 15 May 2014, Pages 286-292
نویسندگان
, , ,