A unified approach for single machine scheduling with position-dependent workloads and positional penalties

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

2 اقتباسات (Scopus)

ملخص

In this paper, we provide unified methods for solving scheduling problems with convex resource allocation, concentrating on objective functions that can be expressed as a scalar product of the actual processing times vector and a job-independent and position-dependent penalties vector. We assume general position-dependent workloads, i.e., the workloads are not restricted to be either monotone functions of the job positions or to specific functions. The first unified method focuses on minimizing a scheduling measure subject to a constraint on the resource consumption, whereas the second addresses the complementary problem of minimizing the consumed resource given an upper bound on the scheduling measure. For each unified approach, we provide a methodical analysis and consequently provide a O(n3) solution algorithm. Furthermore, to demonstrate the unified schemes, we solve several scheduling measures that involve earliness and tardiness penalties.

اللغة الأصليةالإنجليزيّة
رقم المقال214
دوريةSN Applied Sciences
مستوى الصوت2
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - فبراير 2020

بصمة

أدرس بدقة موضوعات البحث “A unified approach for single machine scheduling with position-dependent workloads and positional penalties'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا