دانلود مقاله ISI انگلیسی شماره 43726
عنوان فارسی مقاله

برنامه ریزی ماشین با وخامت مبتنی بر زمان پردازش مجموع لگاریتم

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
43726 2014 7 صفحه PDF سفارش دهید 3870 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Single machine scheduling with sum-of-logarithm-processing-times based deterioration
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Information Sciences, Volume 274, 1 August 2014, Pages 303–309

کلمات کلیدی
برنامه ریزی - دستگاه تنها - رو به وخامت کار
پیش نمایش مقاله
پیش نمایش مقاله برنامه ریزی ماشین با وخامت مبتنی بر زمان پردازش مجموع لگاریتم

چکیده انگلیسی

In this study we consider the single machine scheduling problems with sum-of-logarithm-processing-times based deterioration, i.e., the actual job processing time is a function of the sum of the logarithm of the processing times of the jobs already processed. We show that even with the introduction of the sum-of-logarithm-processing-times based deterioration to job processing times, single machine makespan minimization problem remain polynomially solvable. But for the total completion time minimization problem, we show that the optimal schedule is not always V-shaped with respect to job normal processing times. Heuristic algorithms and computational results are presented for the total completion time minimization problem.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.