Genetic Algorithm Combined with Tabu Search for the Job Shop Scheduling Problem with Setup Times.
Miguel A. GonzálezCamino R. VelaRamiro VarelaPublished in: IWINAC (1) (2009)
Keyphrases
- job shop scheduling problem
- tabu search
- setup times
- scheduling problem
- flowshop
- job shop scheduling
- weighted tardiness
- genetic algorithm
- single machine
- memetic algorithm
- production scheduling
- metaheuristic
- benchmark instances
- feasible solution
- simulated annealing
- tabu search algorithm
- processing times
- path relinking
- hybrid algorithm
- precedence constraints
- np hard
- parallel machines
- test problems
- job shop
- search procedure
- sequence dependent setup times
- heuristic methods
- multi item
- vehicle routing problem
- single machine scheduling problem
- lot sizing
- genetic programming
- benchmark problems