An Adaptive Genetic Algorithm to the Single Machine Scheduling Problem with Earliness and Tardiness Penalties.
Fabio Fernandes RibeiroMarcone Jamilson Freitas SouzaSérgio Ricardo de SouzaPublished in: SBIA (2010)
Keyphrases
- single machine scheduling problem
- genetic algorithm
- prize collecting
- hybrid algorithm
- branch and bound algorithm
- release dates
- weighted tardiness
- processing times
- single machine
- combinatorial optimization
- fitness function
- precedence constraints
- simulated annealing
- lagrangian relaxation
- genetic algorithm ga
- evolutionary algorithm
- resource consumption
- search procedure
- differential evolution
- tabu search
- multi objective
- metaheuristic
- graph cuts
- particle swarm optimization
- optimization problems
- markov random field
- search algorithm
- special case
- computational complexity
- neural network