A Hybrid Dual-Population Genetic Algorithm for the Single Machine Maximum Lateness Problem.
Veronique SelsMario VanhouckePublished in: EvoCOP (2011)
Keyphrases
- maximum lateness
- single machine
- genetic algorithm
- scheduling problem
- processing times
- release dates
- total weighted tardiness
- sequence dependent setup times
- release times
- precedence constraints
- dynamic programming
- setup times
- flowshop
- evolutionary algorithm
- single machine scheduling problem
- job shop scheduling problem
- multi objective
- deteriorating jobs
- metaheuristic
- ant colony optimization
- tabu search
- particle swarm optimization
- linear programming
- np hard