Title :
Resource allocation to minimize the makespan for jobs performed on a single machine
Author_Institution :
Institute of Computing Science, Poznan University of Technology, Poznań
Abstract :
We consider a problem of optimal allocation of a continuous doubly-constrained resource to jobs performed on a single machine. The processing speed of a job depends on an amount of the continuous resource allotted to this job at a moment. This relation is expressed by a processing speed function characterizing each job. We propose a method of resource allocating for jobs which have to be performed sequentially (for example on a single machine) to minimize the schedule length. The problem for jobs with unique concave processing speed functions has not been considered so far.
Keywords :
"Resource management","Optimal scheduling","Mathematical model","Equations","Single machine scheduling","Dynamic programming","Mathematical programming"
Conference_Titel :
Methods and Models in Automation and Robotics (MMAR), 2010 15th International Conference on
Print_ISBN :
978-1-4244-7828-6
DOI :
10.1109/MMAR.2010.5587223