Ugrás a tartalomhoz

 

Approximation schemes for parallel machine scheduling with non-renewable resources

  • Metaadatok
Tartalom: http://real.mtak.hu/42011/
Archívum: MTA Könyvtár
Gyűjtemény: Status = In Press

Type = Article
Cím:
Approximation schemes for parallel machine scheduling with non-renewable resources
Létrehozó:
Györgyi, Péter
Kis, Tamás
Kiadó:
Elsevier
Dátum:
2016-10-26
Téma:
QA Mathematics / matematika
Tartalmi leírás:
In this paper the approximability of parallel machine scheduling problems with
resource consuming jobs is studied. In these problems, in addition to a parallel
machine environment, there are non-renewable resources, like raw materials,
energy, or money, consumed by the jobs. Each resource has an initial stock,
and some additional supplies at a-priori known moments of times and in known
quantities. The schedules must respect the resource constraints as well. The
objective is the minimum schedule length or makespan. Polynomial time approximation
schemes are provided under various assumptions, and it is shown
that the problem becomes APX-hard if the number of machines is part of the
input even if there are only two resources.
Nyelv:
magyar
magyar
Típus:
Article
PeerReviewed
info:eu-repo/semantics/article
Formátum:
text
text
Azonosító:
Györgyi, Péter and Kis, Tamás (2016) Approximation schemes for parallel machine scheduling with non-renewable resources. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. ISSN 0377-2217 (In Press)
Kapcsolat:
10.1016/j.ejor.2016.09.007