Artificial chromosomes with genetic algorithm 2 (ACGA2) for single machine scheduling problems with sequence-dependent setup times.
Shih-Hsin ChenMin-Chih ChenYeong-Cheng LiouPublished in: Appl. Soft Comput. (2014)
Keyphrases
- single machine scheduling problem
- sequence dependent setup times
- genetic algorithm
- hybrid algorithm
- release dates
- branch and bound algorithm
- single machine
- processing times
- simulated annealing
- evolutionary algorithm
- setup times
- fitness function
- combinatorial optimization
- precedence constraints
- metaheuristic
- neural network
- genetic algorithm ga
- search procedure
- lagrangian relaxation
- optimization method
- ant colony optimization
- resource consumption
- branch and bound
- tabu search
- scheduling problem
- multi objective
- lower bound
- particle swarm optimization pso
- upper bound
- optimal solution
- query processing