Complexity and approximability of scheduling resumable proportionally deteriorating jobs

A set of independent, resumable and proportionally deteriorating jobs is to be executed on a single machine. The machine is not continuously available for processing but the number of non-availability periods, the start time and end time of each period are known in advance. The criterion of schedule...

Celý popis

Podrobná bibliografia

Vydané v:	European journal of operational research Ročník 200; číslo 1; s. 305 - 308
Hlavní autori:	Gawiejnowicz, Stanisław, Kononov, Alexander
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 2010 Elsevier Elsevier Sequoia S.A
Edícia:	European Journal of Operational Research
Predmet:	Algorithms Approximation Complexity theory Deteriorating jobs Fully polynomial-time approximation scheme Job shops Operations research Production scheduling Scheduling Scheduling Deteriorating jobs Complexity theory Fully polynomial-time approximation scheme Studies Fully polynomial-time approximation scheme Scheduling Complexity theory Deteriorating jobs
ISSN:	0377-2217, 1872-6860
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!