In this paper, we consider single machine scheduling problems with a non-renewable resource. This type of problems has not been intensively investigated in the literature so far. For several problems of this type 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.
E.R. Gafarov, A.A. Lazarev, and F. Werner (2011), Single Machine Scheduling Problems with Financial Resource Constraints: Some Complexity Results and Properties. Mathematical Social Sciences, 62, 7-13. (among the 25 most downloaded papers of this journal in Science Direct from July to September 2011 and also from October to December 2011) (journal impact factor 2018: 0.540). Q1.