Bi-variate artificial chromosomes with genetic algorithm for single machine scheduling problems with sequence-dependent setup times.
Shih-Hsin ChenMin-Chih ChenPublished in: IEEE Congress on Evolutionary Computation (2011)
Keyphrases
- single machine scheduling problem
- sequence dependent setup times
- genetic algorithm
- hybrid algorithm
- release dates
- branch and bound algorithm
- single machine
- evolutionary algorithm
- setup times
- precedence constraints
- processing times
- combinatorial optimization
- simulated annealing
- multi objective
- search procedure
- fitness function
- particle swarm optimization
- genetic algorithm ga
- metaheuristic
- ant colony optimization
- neural network
- differential evolution
- branch and bound
- lagrangian relaxation
- resource consumption
- search algorithm
- scheduling problem
- approximation algorithms
- knapsack problem
- parallel machines
- supply chain
- upper bound
- particle swarm optimization pso