A simulated annealing algorithm for single machine scheduling problems with family setups.
Feng JinShiji SongCheng WuPublished in: Comput. Oper. Res. (2009)
Keyphrases
- simulated annealing algorithm
- single machine scheduling problem
- simulated annealing
- combinatorial optimization
- release times
- genetic algorithm
- precedence constraints
- branch and bound algorithm
- search algorithm
- processing times
- hybrid algorithm
- single machine
- search procedure
- metaheuristic
- lower bound
- premature convergence
- neural network
- particle swarm optimization pso
- evolutionary algorithm
- tabu search
- special case
- energy minimization
- solution quality
- integer programming
- genetic algorithm ga
- mutation operator
- fitness function
- lagrangian relaxation
- shortest path
- resource consumption
- scheduling problem