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