Block approach - tabu search algorithm for single machine total weighted tardiness problem.
Wojciech BozejkoJózef GrabowskiMieczyslaw WodeckiPublished in: Comput. Ind. Eng. (2006)
Keyphrases
- total weighted tardiness
- single machine
- job shop scheduling problem
- scheduling problem
- tabu search
- processing times
- sequence dependent setup times
- job shop scheduling
- maximum lateness
- release dates
- production scheduling
- single machine scheduling problem
- parallel machines
- memetic algorithm
- setup times
- simulated annealing
- job shop
- genetic algorithm
- benchmark problems
- dynamic programming
- benchmark instances
- flowshop
- precedence constraints