Tabu Search Algorithms for Cyclic Machine Scheduling Problems.
Peter BruckerThomas KampmeyerPublished in: J. Sched. (2005)
Keyphrases
- tabu search
- scheduling problem
- flowshop
- search algorithm
- job shop scheduling problem
- search procedure
- parallel machine scheduling problem
- minimizing makespan
- parallel machines
- processing times
- single machine
- search algorithm for solving
- strongly np hard
- sequence dependent setup times
- setup times
- metaheuristic
- cyclic scheduling
- bicriteria
- np hard
- job shop scheduling
- memetic algorithm
- job shop
- simulated annealing
- search heuristics
- identical machines
- heuristic search
- precedence constraints
- preventive maintenance
- tabu search algorithm
- maximum lateness
- path finding
- greedy heuristics
- simulated annealing and tabu search
- genetic algorithm
- batch processing
- search problems
- branch and bound
- search methods
- upper bound
- completion times
- hill climbing
- search space
- search tree
- search strategy