A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan
Year of publication: |
2019
|
---|---|
Authors: | Lu, Lingfa ; Zhang, Liqi |
Published in: |
RAIRO / Operations research. - Les Ulis : EDP Sciences, ISSN 0399-0559, ZDB-ID 1481534-5. - Vol. 53.2019, 4, p. 1261-1266
|
Subject: | Scheduling | job delivery | polynomial-time approximation scheme | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Durchlaufzeit | Lead time | Heuristik | Heuristics |
-
Chen, Yong, (2021)
-
An efficient iterated local search algorithm for the total tardiness blocking flow shop problem
Ribas, Imma, (2013)
-
Zhou, Shengchao, (2014)
- More ...
-
Single machine scheduling with release dates and rejection
Zhang, Liqi, (2009)
-
Optimal algorithms for single-machine scheduling with rejection to minimize the makespan
Lu, Lingfa, (2011)
-
Optimal algorithms for single-machine scheduling with rejection to minimize the makespan
Lu, Lingfa, (2011)
- More ...