A metaheuristic algorithm and simulation to study the effect of learning or tiredness on sequence-dependent setup times in a parallel machine scheduling problem.
Christopher Expósito IzquierdoFrancisco Ángel-BelloBelén Melián-BatistaAda M. AlvarezSarahí BáezPublished in: Expert Syst. Appl. (2019)
Keyphrases
- metaheuristic
- simulated annealing
- optimal solution
- ant colony optimization
- total weighted tardiness
- dynamic programming
- sequence dependent setup times
- combinatorial optimization
- parallel machines
- search space
- cost function
- optimization algorithm
- single machine
- optimization problems
- benchmark instances
- single machine scheduling problem
- parallel machine scheduling problem
- convex hull
- benchmark problems
- shortest path
- particle swarm optimization
- linear programming
- scheduling problem
- computational complexity
- genetic algorithm