An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times
Year of publication: |
2010
|
---|---|
Authors: | Liu, Ming ; Chu, Chengbin ; Xu, Yinfeng ; Zheng, Feifeng |
Published in: |
Optimization letters. - Berlin : Springer, ISSN 1862-4472, ZDB-ID 2274663-8. - Vol. 4.2010, 2, p. 227-237
|
Subject: | Theorie | Theory | Scheduling-Verfahren | Scheduling problem | Algorithmus | Algorithm | Produktionssteuerung | Production control | Durchlaufzeit | Lead time |
-
Local search heuristics for single machine tardiness sequencing
Crauwels, H. A., (1994)
-
Janiak, Adam, (2001)
-
A better heuristic for preemptive parallel machine scheduling with batch setup times
Chen, Bo, (1993)
- More ...
-
An optimal online algorithm for single machine scheduling with bounded delivery times
Liu, Ming, (2010)
-
A note on multiobjective second-order symmetric duality
Liu, Ming, (2010)
-
Liu, Ming, (2011)
- More ...