Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem.
H. A. J. CrauwelsChris N. PottsLuk N. Van WassenhovePublished in: INFORMS J. Comput. (1998)
Keyphrases
- scheduling problem
- single machine
- np hard
- flowshop
- earliness tardiness
- setup times
- processing times
- tabu search
- permutation flowshop
- minimizing makespan
- parallel machines
- job shop scheduling problem
- precedence constraints
- total tardiness
- traveling salesman problem
- lower bound
- release dates
- supply chain
- real time
- sequence dependent setup times
- decision making