• 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