Single machine scheduling problems with financial resource constraints: Some complexity results and properties

• Published in: Mathematical social sciences Vol. 62; no. 1; pp. 7 - 13
• Main Authors: Gafarov, Evgeny R., Lazarev, Alexander A., Werner, Frank
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.07.2011; Elsevier
• Series: Mathematical Social Sciences
• Subjects: Budget constraint; Financial resources; Non-renewable resources; Resource management; Scheduling
• ISSN: 0165-4896; 1879-3118
• DOI: 10.1016/j.mathsocsci.2011.04.004

We consider single machine scheduling problems with a non-renewable resource. These types of problems have not been intensively investigated in the literature so far. For several problems of these types with standard objective functions (namely the minimization of makespan, total tardiness, number of tardy jobs, total completion time and maximum lateness), we present some complexity results. Particular attention is given to the problem of minimizing total tardiness. In addition, for the so-called budget scheduling problem with minimizing the makespan, we present some properties of feasible schedules. ► Single machine scheduling problems with a non-renewable financial resource such as money or fuel. ► Complexity results for bottleneck and sum optimization criteria are given. ► Properties of feasible schedules are derived. ► Results for budget scheduling problems with makespan minimization are presented.