Iterative Local Search Heuristic for the Single Machine Scheduling Problem with Sequence Dependent Setup Times and Due Dates.
José Elias Claudio ArroyoGilberto Vinicius P. NunesEdmar Hell KamkePublished in: HIS (1) (2009)
Keyphrases
- single machine scheduling problem
- sequence dependent setup times
- combinatorial optimization
- search procedure
- processing times
- tabu search
- release dates
- branch and bound algorithm
- simulated annealing
- total weighted tardiness
- variable neighborhood search
- weighted tardiness
- scheduling problem
- single machine
- optimal solution
- search algorithm
- metaheuristic
- setup times
- lagrangian relaxation
- traveling salesman problem
- job shop scheduling problem
- flowshop
- memetic algorithm
- branch and bound
- genetic algorithm
- optimization problems
- hybrid algorithm
- parallel machines
- search space
- lp relaxation
- resource consumption
- precedence constraints
- ant colony optimization
- dynamic programming
- feasible solution