Maximizing the Minimum Load for Random Processing Times.
Stefanie GerkeKonstantinos PanagiotouJustus SchwartzAngelika StegerPublished in: ACM Trans. Algorithms (2015)
Keyphrases
- processing times
- single machine
- scheduling problem
- setup times
- scheduling jobs
- single machine scheduling problem
- release dates
- polynomially solvable
- flowshop
- makespan minimization
- precedence relations
- assembly line
- earliness tardiness
- total weighted tardiness
- worst case performance ratio
- resource consumption
- identical machines
- release times
- precedence constraints
- parallel machines
- minimum cost