Lateness minimization with Tabu search for job shop scheduling problem with sequence dependent setup times.
Miguel A. GonzálezCamino R. VelaInés González RodríguezRamiro VarelaPublished in: J. Intell. Manuf. (2013)
Keyphrases
- job shop scheduling problem
- tabu search
- sequence dependent setup times
- total weighted tardiness
- scheduling problem
- flowshop
- job shop scheduling
- single machine
- memetic algorithm
- simulated annealing
- precedence constraints
- weighted tardiness
- setup times
- production scheduling
- feasible solution
- metaheuristic
- job shop
- parallel machines
- benchmark instances
- heuristic methods
- hybrid algorithm
- search procedure
- path relinking
- tabu search algorithm
- release dates
- processing times
- single machine scheduling problem
- vehicle routing problem
- np hard
- genetic algorithm
- search algorithm
- objective function
- evolutionary algorithm
- benchmark problems
- lot sizing
- genetic programming
- optimization problems
- special case
- search space