An adaptive genetic algorithm to solve the Single Machine Scheduling Problem with Earliness and Tardiness Penalties.
Fabio Fernandes RibeiroSérgio Ricardo de SouzaMarcone J. F. SouzaRogério M. GomesPublished in: IEEE Congress on Evolutionary Computation (2010)
Keyphrases
- single machine scheduling problem
- genetic algorithm to solve
- single machine scheduling
- branch and bound algorithm
- release dates
- genetic algorithm
- weighted tardiness
- processing times
- single machine
- combinatorial optimization
- precedence constraints
- resource consumption
- scheduling problem
- hybrid algorithm
- lagrangian relaxation
- minimize total
- lower bound
- objective function
- traveling salesman problem
- cost function