toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
Details
   print
  Record Links
Author (up) Carrasco, R.A.; Iyengar, G.; Stein, C. pdf  doi
openurl 
  Title Resource Cost Aware Scheduling Type Journal Article
  Year 2018 Publication European Journal of Operational Research Abbreviated Journal Eur. J. Oper. Res.  
  Volume 269 Issue 2 Pages 621-632  
  Keywords Scheduling; Approximation Algorithms; Resource Aware Scheduling; Speed-Scaling  
  Abstract Abstract

We are interested in the scheduling problem where there are several different resources that determine the speed at which a job runs and we pay depending on the amount of each resource that we use. This work is an extension of the resource dependent job processing time problem and the energy aware scheduling problems. We develop a new constant factor approximation algorithm for resource cost aware scheduling problems: the objective is to minimize the sum of the total cost of resources and the total weighted completion time in the one machine non-preemptive setting, allowing for arbitrary precedence constraints and release dates. Our algorithm handles general job-dependent resource cost functions. We also analyze the practical performance of our algorithms, showing that it is significantly superior to the theoretical bounds and in fact it is very close to optimal. The analysis is done using simulations and real instances, which are left publicly available for future benchmarks. We also present additional heuristic improvements and we study their performance in other settings.
 
  Address  
  Corporate Author Thesis  
  Publisher Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 0377-2217 ISBN Medium  
  Area Expedition Conference  
  Notes See also “Carrasco, Rodrigo A. (2018), �Server Scheduling Benchmark Instances�, Mendeley Data, v1 http://dx.doi.org/10.17632/ph95d337dj.1” Approved no  
  Call Number UAI @ eduardo.moreno @ Serial 831  
Permanent link to this record
Select All    Deselect All
 |   | 
Details
   print

Save Citations:
Export Records: