Parallel-machine scheduling with time dependent processing times.
Wen-Hung KuoDar-Li YangPublished in: Theor. Comput. Sci. (2008)
Keyphrases
- processing times
- setup times
- scheduling problem
- single machine
- scheduling jobs
- release dates
- precedence relations
- flowshop
- worst case performance ratio
- polynomially solvable
- travel time
- single machine scheduling problem
- total weighted tardiness
- earliness tardiness
- identical machines
- resource consumption
- dynamic programming
- communication delays
- objective function