ILS Heuristics for the Single-Machine Scheduling Problem with Sequence-Dependent Family Setup Times to Minimize Total Tardiness.
Vinícius Vilar JacobJosé Elias Claudio ArroyoPublished in: J. Appl. Math. (2016)
Keyphrases
- single machine scheduling problem
- setup times
- minimize total
- weighted tardiness
- release dates
- single machine
- sequence dependent setup times
- processing times
- scheduling problem
- parallel machines
- branch and bound algorithm
- precedence constraints
- total cost
- combinatorial optimization
- special case
- resource consumption
- metaheuristic
- lagrangian relaxation
- solution quality
- hybrid algorithm
- reinforcement learning
- branch and bound