Resource cost aware scheduling problems


Managing the consumption of non-renewable and/or limited resources has become an impor-tant issue in many different settings. In this dissertation we explore the topic of resourcecost aware scheduling. Unlike the purely scheduling problems, in the resource cost awaresetting we are not only interested in a scheduling performance metric, but also the cost ofthe resources consumed to achieve a certain performance level. There are several ways in which the cost of non-renewal resources can be added into ascheduling problem. Throughout this dissertation we will focus in the case where the resourceconsumption cost is added, as part of the objective, to a scheduling performance metric suchas weighted completion time and weighted tardiness among others. In our work we make several contributions to the problem of scheduling with non-renewable resources.

Columbia University
Rodrigo A. Carrasco
Rodrigo A. Carrasco
Associate Professor & the UC Data Science Initiative Director