Scheduling on parallel identical machines with job-rejection and position-dependent processing times.
Enrique GerstlGur MosheiovPublished in: Inf. Process. Lett. (2012)
Keyphrases
- identical machines
- processing times
- scheduling problem
- job scheduling
- single machine
- scheduling jobs
- single machine scheduling problem
- setup times
- identical parallel machines
- precedence relations
- number of tardy jobs
- release dates
- worst case performance ratio
- resource consumption
- completion times
- competitive ratio
- flowshop
- greedy algorithm
- resource allocation
- theoretical analysis
- release times
- job processing times
- response time