Optimal multi-class job scheduling on a single machine with sequence-dependent set-up and variable processing times.
Davide GiglioRiccardo MinciardiPublished in: CDC (2004)
Keyphrases
- completion times
- single machine
- processing times
- multi class
- scheduling problem
- competitive ratio
- single machine scheduling problem
- polynomially solvable
- release times
- identical machines
- dynamic programming
- earliness tardiness
- scheduling jobs
- total weighted tardiness
- release dates
- setup times
- flowshop
- sequence dependent setup times
- makespan minimization
- pairwise
- number of tardy jobs
- worst case
- search space
- production scheduling
- precedence constraints
- fixed number
- support vector machine
- np hard
- feature selection
- genetic algorithm