Scheduling with controllable release dates and processing times: Makespan minimization.
T. C. Edwin ChengMikhail Y. KovalyovNatalia V. ShakhlevichPublished in: Eur. J. Oper. Res. (2006)
Keyphrases
- release dates
- makespan minimization
- processing times
- single machine
- scheduling problem
- single machine scheduling problem
- sequence dependent setup times
- polynomially solvable
- total weighted tardiness
- job processing times
- scheduling jobs
- identical parallel machines
- parallel machines
- flowshop
- setup times
- precedence constraints
- np hard
- resource consumption
- dynamic programming