Using tabu search to solve the common due date early/tardy machine scheduling problem.
Ross J. W. JamesPublished in: Comput. Oper. Res. (1997)
Keyphrases
- scheduling problem
- tabu search
- flowshop
- strongly np hard
- single machine
- setup times
- parallel machines
- test problems
- sequence dependent setup times
- processing times
- feasible solution
- hybrid algorithm
- memetic algorithm
- job shop scheduling problem
- search procedure
- search algorithm for solving
- np hard
- path relinking
- precedence constraints
- heuristic methods
- vehicle routing problem
- multi start
- iterated local search
- quadratic assignment problem
- job shop
- variable neighborhood search
- initial solution
- completion times
- tabu search algorithm
- weighted tardiness
- scatter search
- multidimensional knapsack problem
- max sat
- benchmark instances
- metaheuristic
- release dates
- tabu list
- crane scheduling
- mixed integer program
- particle swarm optimization
- mathematical programming
- genetic algorithm
- tardiness cost
- simulated annealing