An Adaptive Genetic Algorithm for solving the Single Machine Scheduling Problem with Earliness.
Fabio Fernandes RibeiroMarcone Jamilson Freitas SouzaSérgio Ricardo de SouzaPublished in: SMC (2009)
Keyphrases
- single machine scheduling problem
- single machine scheduling
- release dates
- single machine
- sequence dependent setup times
- branch and bound algorithm
- processing times
- maximum tardiness
- precedence constraints
- setup times
- combinatorial optimization
- scheduling problem
- total weighted tardiness
- resource consumption
- search procedure
- lagrangian relaxation
- completion times
- linear programming
- hybrid algorithm
- linear program