TY - JOUR
T1 - Scheduling problems on parallel dedicated machines with non-renewable resource
AU - Mor, Baruch
AU - Berlińska, Joanna
N1 - Publisher Copyright:
© The Author(s) 2025.
PY - 2025
Y1 - 2025
N2 - We study scheduling problems on parallel dedicated machines and assume that a specific job can only be processed on one specific machine. We concentrate on solving scheduling problems involving convex resource allocation and address three of the most fundamental measures in scheduling theory, i.e., makespan, total load, and total weighted completion time. Firstly, we focus on position-independent workloads, and then we study the setting of general position-dependent workloads, i.e., the workloads are not restricted to be either monotone functions of the job positions or any specific functions. In all problems, we assume a common continuous and non-renewable (limited) resource and adapt known results from scheduling theory to solve the considered problems.
AB - We study scheduling problems on parallel dedicated machines and assume that a specific job can only be processed on one specific machine. We concentrate on solving scheduling problems involving convex resource allocation and address three of the most fundamental measures in scheduling theory, i.e., makespan, total load, and total weighted completion time. Firstly, we focus on position-independent workloads, and then we study the setting of general position-dependent workloads, i.e., the workloads are not restricted to be either monotone functions of the job positions or any specific functions. In all problems, we assume a common continuous and non-renewable (limited) resource and adapt known results from scheduling theory to solve the considered problems.
KW - Convex resource allocation
KW - Makespan
KW - Parallel dedicated machines
KW - Scheduling
KW - Total load
KW - Total weighted completion time
UR - http://www.scopus.com/inward/record.url?scp=85217682089&partnerID=8YFLogxK
U2 - 10.1007/s10479-025-06471-5
DO - 10.1007/s10479-025-06471-5
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85217682089
SN - 0254-5330
JO - Annals of Operations Research
JF - Annals of Operations Research
M1 - 105115
ER -