An exact approach to early/tardy scheduling with release dates.
Jorge M. S. ValenteRui A. F. S. AlvesPublished in: Comput. Oper. Res. (2005)
Keyphrases
- release dates
- single machine
- scheduling problem
- minimize total
- processing times
- sequence dependent setup times
- maximum lateness
- scheduling jobs
- single machine scheduling problem
- precedence constraints
- job processing times
- identical parallel machines
- dynamic programming
- np hard
- flowshop
- parallel machines
- genetic algorithm
- upper bound
- state space
- evolutionary algorithm