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
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - פבר׳ 2020

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'A unified approach for single machine scheduling with position-dependent workloads and positional penalties'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי