کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4627576 1631812 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Single-machine bicriterion group scheduling with deteriorating setup times and job processing times
ترجمه فارسی عنوان
برنامه ریزی گروه بندی با یک ماشین با زمان و زمان پردازش کاری رو به وخامت گذاشته است
کلمات کلیدی
تک ماشین برنامه ریزی گروهی، برنامه ریزی خط مشی، مشاغل ضعیف،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
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
نویسندگان
, ,