Single-machine scheduling with time window-dependent processing times.
Chams LahlouStéphane Dauzère-PérèsPublished in: J. Oper. Res. Soc. (2006)
Keyphrases
- processing times
- scheduling problem
- single machine
- scheduling jobs
- release dates
- setup times
- worst case performance ratio
- single machine scheduling problem
- completion times
- polynomially solvable
- resource consumption
- identical machines
- precedence constraints
- assembly line
- identical parallel machines
- flowshop
- np hard
- scheduling decisions
- release times
- earliness tardiness