Zurück zu den Preprints des Jahres 2010


2010-07

Single Machine Scheduling with a Non-renewable Financial Resource

by Gafarov, E.R., Lazarev, A.A., Werner, F..


Series: 2010-07, Preprints

MSC:
90B35 Scheduling theory, deterministic

Abstract:
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.

Keywords:
Financial scheduling, Complexity, Single machine problems, Non-renewable resource