A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs
Peng GuoWenming ChengYi WangPublished in: CoRR (2013)
Keyphrases
- single machine
- total tardiness
- scheduling problem
- total weighted tardiness
- deteriorating jobs
- single machine scheduling problem
- sequence dependent setup times
- variable neighborhood search
- release times
- maximum lateness
- processing times
- tabu search
- release dates
- setup times
- flowshop
- learning effect
- special case
- production scheduling
- precedence constraints
- np hard
- scheduling jobs
- dynamic programming
- parallel machines
- metaheuristic
- heuristic methods
- lot sizing
- search algorithm
- number of late jobs