Minimizing the number of tardy jobs with stochastically-ordered processing times.
Dan TrietschKenneth R. BakerPublished in: J. Sched. (2008)
Keyphrases
- number of tardy jobs
- processing times
- single machine
- scheduling problem
- single machine scheduling problem
- flowshop
- setup times
- precedence relations
- worst case performance ratio
- resource consumption
- identical machines
- polynomially solvable
- release dates
- completion times
- identical parallel machines
- query optimization
- particle swarm optimization