A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups.
Veronique SelsMario VanhouckePublished in: Comput. Oper. Res. (2012)
Keyphrases
- single machine
- maximum lateness
- release times
- scheduling problem
- number of late jobs
- release dates
- processing times
- sequence dependent setup times
- scheduling jobs
- single machine scheduling problem
- deteriorating jobs
- setup times
- learning effect
- dynamic programming
- special case
- completion times
- parallel machines
- flowshop
- tabu search
- particle swarm optimization
- np hard