Solving the Unrelated Parallel Machine Scheduling Problem with Setup Times by Efficient Algorithms Based on Iterated Local Search.
Matheus Nohra HaddadLuciano Perdigão CotaMarcone J. F. SouzaNelson MaculanPublished in: ICEIS (Revised Selected Papers) (2014)
Keyphrases
- setup times
- sequence dependent setup times
- scheduling problem
- flowshop
- release dates
- single machine
- processing times
- tabu search
- multi item
- single machine scheduling problem
- lot sizing
- parallel machines
- combinatorial optimization
- precedence constraints
- lagrangian relaxation
- metaheuristic
- special case
- vehicle routing problem
- integer program
- single server
- approximation algorithms
- feasible solution
- np hard
- simulated annealing
- multi objective