Otto-von-Guericke-Universität Magdeburg

 
 
 
 
 
 
 
 

10-07

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

 

Preprint series: 10-07, Preprints

MSC:
90B35 Scheduling theory, See also {68M20}

 

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


The author(s) agree, that this abstract may be stored as full text and distributed as such by abstracting services.

Letzte Änderung: 10.02.2016 - Ansprechpartner: