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

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

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
43687 2015 9 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Scheduling jobs with position and sum-of-processing-time based processing times
منبع

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

Journal : Applied Mathematical Modelling, Volume 39, Issue 14, 15 July 2015, Pages 4013–4021

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

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

The paper is devoted to some single-machine scheduling problems with variable job processing times. The objectives are to minimize the makespan (i.e., the maximum completion time of all jobs), and to minimize the total completion time. For some special cases, we show that these problems can be solved in polynomial time. For some another special cases of the makespan and the total completion time minimization problems, we prove that an optimal schedule has an V-shape property in terms of processing times. We also propose a heuristic algorithm by utilizing the V-shape property.

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