A note on a fully polynomial-time approximation scheme for parallel-machine scheduling with deteriorating jobs

In this paper we study the NP-hard problem of scheduling n deteriorating jobs on m identical parallel machines to minimize the makespan. Each job's processing time is a linear nondecreasing function of its start time. We present a fully polynomial-time approximation scheme for the problem, thus...

Celý popis

Podrobná bibliografie

Vydáno v:	International journal of production economics Ročník 109; číslo 1; s. 180 - 184
Hlavní autoři:	Kang, Liying, Ng, C.T.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.09.2007 Elsevier Elsevier Sequoia S.A
Edice:	International Journal of Production Economics
Témata:	Approximation Deteriorating jobs Fully polynomial-time approximation scheme Job shops Parallel-machine scheduling Production scheduling Studies Fully polynomial-time approximation scheme Deteriorating jobs Parallel-machine scheduling
ISSN:	0925-5273, 1873-7579
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!