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

یک فرمول جدید برنامه نویسی پویا برای برنامه ریزی وظایف مستقل با به دلیل تاریخ مشترک در ماشین های موازی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79683 2010 8 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines
منبع

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

Journal : European Journal of Operational Research, Volume 202, Issue 3, 1 May 2010, Pages 646–653

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

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

This paper deals with a scheduling problem of independent tasks with common due date where the objective is to minimize the total weighted tardiness. The problem is known to be ordinary NP-hard in the case of a single machine and a dynamic programming algorithm was presented in the seminal work of Lawler and Moore [E.L. Lawler, J.M. Moore, A functional equation and its application to resource allocation and sequencing problems, Management Science 16 (1969) 77–84]. In this paper, this algorithm is described and discussed. Then, a new dynamic programming algorithm is proposed for solving the single machine case. These methods are extended for solving the identical and uniform parallel-machine scheduling problems.

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