Scheduling Equal Processing Time Jobs to Minimize the Weighted Number of Late Jobs.
Peter BruckerSvetlana A. KravchenkoPublished in: J. Math. Model. Algorithms (2006)
Keyphrases
- number of late jobs
- completion times
- release times
- single machine
- single machine to minimize
- scheduling problem
- single machine scheduling problem
- processing times
- minimize total
- release dates
- weighted sum
- unrelated parallel machines
- job processing times
- flowshop
- sequence dependent setup times
- deteriorating jobs
- precedence constraints
- queue length
- identical parallel machines
- scheduling jobs
- total tardiness
- setup times
- resource consumption
- learning effect
- competitive ratio
- optimization problems