کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
392611 665139 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Single machine group scheduling with time dependent processing times and ready times
ترجمه فارسی عنوان
برنامه ریزی گروه ماشین واحد با زمان پردازش وابسته به زمان و زمان آماده است
کلمات کلیدی
برنامه ریزی، ماشین تک زمان پردازش وابسته به زمان شروع، تکنولوژی گروه، زمان آماده
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

In this paper we investigate a single machine scheduling problem with time dependent processing times and group technology (GT) assumption. By time dependent processing times and group technology assumption, we mean that the group setup times and job processing times are both increasing functions of their starting times, i.e., group setup times and job processing times are both described by function which is proportional to a linear function of time. We attempt to minimize the makespan with ready times of the jobs. We show that the problem can be solved in polynomial time when start time dependent processing times and group technology are considered simultaneously.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 275, 10 August 2014, Pages 226–231
نویسندگان
, ,