Algorithms better than LPT for semi-online scheduling with decreasing processing times
| Year of publication: |
2012
|
|---|---|
| Authors: | Cheng, T. C. E. ; Kellerer, Hans ; Kotov, Vladimir N. |
| Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 40.2012, 5, p. 349-352
|
| Subject: | Scheduling-Verfahren | Scheduling problem | Algorithmus | Algorithm | Theorie | Theory | Durchlaufzeit | Lead time | Produktionssteuerung | Production control |
-
Exact algorithms to minimize makespan on single and parallel batch processing machines
Muter, İbrahim, (2020)
-
Soares, Leonardo Cabral R., (2020)
-
Chen, Zhen, (2020)
- More ...
-
An efficient algorithm for semi-online multiprocessor scheduling with given total processing time
Kellerer, Hans, (2015)
-
An efficient algorithm for bin stretching
Kellerer, Hans, (2013)
-
A 3/2-approximation algorithm for image-partitioning
Kellerer, Hans, (2011)
- More ...