Two novel population based algorithms for the single machine scheduling problem with sequence dependent setup times and release times.
Victor Fernandez-ViagasAntonio CostaPublished in: Swarm Evol. Comput. (2021)
Keyphrases
- single machine scheduling problem
- sequence dependent setup times
- release times
- combinatorial optimization
- single machine
- release dates
- branch and bound algorithm
- hybrid algorithm
- processing times
- setup times
- precedence constraints
- branch and bound
- completion times
- optimization problems
- particle swarm optimization
- search procedure
- parallel machines
- resource consumption
- linear programming
- simulated annealing
- dynamic programming
- computational efficiency
- metaheuristic
- objective function