DocumentCode
3637909
Title
Resource allocation to minimize the makespan for jobs performed on a single machine
Author
Rafał Rózycki
Author_Institution
Institute of Computing Science, Poznan University of Technology, Poznań
fYear
2010
Firstpage
267
Lastpage
270
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"
Publisher
ieee
Conference_Titel
Methods and Models in Automation and Robotics (MMAR), 2010 15th International Conference on
Print_ISBN
978-1-4244-7828-6
Type
conf
DOI
10.1109/MMAR.2010.5587223
Filename
5587223
Link To Document