A mixed integer programming approach for the single machine problem with unequal release dates.
Anis KooliMehdi SerairiPublished in: Comput. Oper. Res. (2014)
Keyphrases
- mixed integer programming
- release dates
- single machine
- scheduling problem
- minimize total
- processing times
- total weighted tardiness
- maximum lateness
- mixed integer
- sequence dependent setup times
- lot sizing
- column generation
- earliness tardiness
- single machine scheduling problem
- production planning
- release times
- scheduling jobs
- dynamic programming
- lagrangian relaxation
- valid inequalities
- parallel machines
- precedence constraints
- tabu search
- optimal solution
- constraint programming
- linear program
- genetic algorithm