Scatter search for minimizing weighted tardiness in a single machine scheduling with setups.
Miguel A. GonzálezJuan José PalaciosCamino R. VelaAlejandro Hernández-ArauzoPublished in: J. Heuristics (2017)
Keyphrases
- scatter search
- weighted tardiness
- single machine scheduling problem
- completion times
- tabu search
- single machine
- metaheuristic
- scheduling problem
- precedence constraints
- combinatorial optimization
- sequence dependent setup times
- processing times
- minimize total
- release dates
- setup times
- branch and bound algorithm
- simulated annealing
- job shop scheduling problem
- feasible solution
- parallel machines
- hybrid algorithm
- search procedure
- genetic algorithm
- routing problem
- test problems
- flowshop
- optimal solution
- search algorithm
- nsga ii
- ant colony optimization
- resource consumption
- memetic algorithm
- vehicle routing problem
- single server
- linear programming
- optimization problems
- upper bound
- search space
- lower bound
- neural network