کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4627576 | 1631812 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Single-machine bicriterion group scheduling with deteriorating setup times and job processing times
ترجمه فارسی عنوان
برنامه ریزی گروه بندی با یک ماشین با زمان و زمان پردازش کاری رو به وخامت گذاشته است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تک ماشین برنامه ریزی گروهی، برنامه ریزی خط مشی، مشاغل ضعیف،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
This paper considers a group scheduling problem with two ordered criteria where both setup times and job-processing times are increasing functions of their starting times. It is assumed that the jobs be classified into several groups and the jobs of the same group have to be processed contiguously. We consider two objectives where the primary criterion is the total weighted completion time and the secondary criterion is the maximum cost. A polynomial time algorithm is presented to solve this bicriterion group scheduling problem with deteriorating setup times and job-processing times. This algorithm can also solve single-machine group scheduling problems with deteriorating setup times and job-processing times in several ordered maximum cost and arbitrary precedence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 242, 1 September 2014, Pages 309-314
Journal: Applied Mathematics and Computation - Volume 242, 1 September 2014, Pages 309-314
نویسندگان
Jian-Jun Wang, Ya-Jing Liu,