Single Machine Scheduling with Release and Due Date Assignment to Minimize the Weighted Number of Late Jobs.
Valery S. GordonWieslaw KubiakPublished in: Inf. Process. Lett. (1998)
Keyphrases
- completion times
- number of late jobs
- single machine
- release times
- processing times
- scheduling problem
- single machine scheduling problem
- deteriorating jobs
- release dates
- total tardiness
- learning effect
- scheduling jobs
- dynamic programming
- sequence dependent setup times
- flowshop
- precedence constraints
- setup times
- identical parallel machines
- production system
- weighted sum
- search space
- markov chain
- optimization problems