Estimating time to completion: Uncertain processing times in games.
Azlan IqbalPublished in: CGAMES (2011)
Keyphrases
- processing times
- single machine
- scheduling problem
- scheduling jobs
- single machine scheduling problem
- worst case performance ratio
- polynomially solvable
- setup times
- flowshop
- identical machines
- total weighted tardiness
- release dates
- assembly line
- resource consumption
- precedence relations
- earliness tardiness
- dynamic programming
- competitive ratio
- neural network
- precedence constraints
- linear programming
- release times