Local Search and Tabu Search Algorithms for Machine Scheduling of a Hybrid Flow Shop Under Uncertainty.
Christin SchumacherPeter BuchholzKevin FiedlerNico GoreckiPublished in: WSC (2020)
Keyphrases
- ant colony optimization
- tabu search
- metaheuristic
- flowshop
- simulated annealing and tabu search
- search algorithm
- simulated annealing
- search space
- search procedure
- tabu list
- genetic algorithm
- memetic algorithm
- scheduling problem
- search methods
- optimization problems
- combinatorial optimization
- hybrid algorithm
- flowshop scheduling
- feasible solution
- processing times
- search heuristics
- setup times
- initial solution
- job shop
- sequence dependent setup times
- job shop scheduling problem
- vehicle routing problem
- minimizing makespan
- maximum lateness
- asymptotic optimality
- open shop
- branch and bound
- hill climbing
- flowshop scheduling problems
- constraint satisfaction problems
- tree search
- global search
- unrelated parallel machines
- search strategy
- heuristic search