Scheduling problems on parallel dedicated machines with non-renewable resource

Baruch Mor, Joanna Berlińska

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number105115
JournalAnnals of Operations Research
DOIs
StateAccepted/In press - 2025

Keywords

  • Convex resource allocation
  • Makespan
  • Parallel dedicated machines
  • Scheduling
  • Total load
  • Total weighted completion time

Fingerprint

Dive into the research topics of 'Scheduling problems on parallel dedicated machines with non-renewable resource'. Together they form a unique fingerprint.

Cite this