Rescheduling for new orders on a single machine with setup times.
Han HoogeveenChristophe LentéVincent T'kindtPublished in: Eur. J. Oper. Res. (2012)
Keyphrases
- setup times
- single machine
- scheduling problem
- processing times
- job shop
- total tardiness
- sequence dependent setup times
- total weighted tardiness
- weighted tardiness
- minimize total
- flowshop
- single machine scheduling problem
- release dates
- scheduling jobs
- production scheduling
- tabu search
- dynamic programming
- strongly np hard
- precedence constraints
- lot sizing
- identical machines
- completion times
- genetic algorithm
- response time
- np hard
- computational complexity