Selfish Scheduling with Setup Times.
Laurent GourvèsJérôme MonnotOrestis TelelisPublished in: WINE (2009)
Keyphrases
- setup times
- scheduling problem
- unrelated parallel machines
- parallel machines
- single machine
- manufacturing cell
- multi item
- weighted tardiness
- sequence dependent setup times
- processing times
- lot sizing
- precedence constraints
- flowshop
- scheduling algorithm
- single machine scheduling problem
- strongly np hard
- release dates
- minimize total
- identical machines
- resource allocation
- single server
- scheduling jobs
- np hard
- genetic algorithm
- lagrangian relaxation
- tabu search