Local Search for Flowshops with Setup Times and Blocking Constraints.
Vahid RiahiM. A. Hakim NewtonKaile SuAbdul SattarPublished in: ICAPS (2018)
Keyphrases
- setup times
- total tardiness
- scheduling problem
- processing times
- flowshop
- single machine
- precedence constraints
- lot sizing
- sequence dependent setup times
- tabu search
- multi item
- manufacturing cell
- genetic algorithm
- parallel machines
- combinatorial optimization
- lagrangian relaxation
- search algorithm
- branch and bound algorithm
- knapsack problem
- constraint programming
- constraint satisfaction
- lower bound
- optimal solution
- mixed integer
- partial order
- simulated annealing
- np hard