A hybrid metaheuristic algorithm for a parallel machine scheduling problem with dependent setup times.
Sarahí BáezFrancisco Ángel-BelloAda M. AlvarezBelén Melián-BatistaPublished in: Comput. Ind. Eng. (2019)
Keyphrases
- optimal solution
- scheduling problem
- dynamic programming
- objective function
- linear programming
- optimization algorithm
- computational complexity
- search space
- mathematical model
- single machine scheduling problem
- scatter search
- setup times
- sequence dependent setup times
- special case
- simulated annealing
- combinatorial optimization