Time-Indexed Formulations and the Total Weighted Tardiness Problem.
Louis-Philippe BigrasMichel GamacheGilles SavardPublished in: INFORMS J. Comput. (2008)
Keyphrases
- total weighted tardiness
- single machine
- scheduling problem
- lagrangian relaxation
- processing times
- job shop scheduling problem
- parallel machines
- sequence dependent setup times
- job shop
- single machine scheduling problem
- flowshop
- job shop scheduling
- valid inequalities
- variable neighborhood search
- setup times
- release dates
- production scheduling
- genetic algorithm
- precedence constraints
- dynamic programming
- shared memory
- column generation
- lot sizing
- tabu search
- linear programming
- evolutionary algorithm
- lower bound
- objective function
- neural network