کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
392611 | 665139 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Single machine group scheduling with time dependent processing times and ready times
ترجمه فارسی عنوان
برنامه ریزی گروه ماشین واحد با زمان پردازش وابسته به زمان و زمان آماده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، ماشین تک زمان پردازش وابسته به زمان شروع، تکنولوژی گروه، زمان آماده
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
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
Journal: Information Sciences - Volume 275, 10 August 2014, Pages 226–231
نویسندگان
Ji-Bo Wang, Jian-Jun Wang,