Non-clairvoyant scheduling with conflicts for unit-size jobs.
Hongyang SunPublished in: Inf. Process. Lett. (2019)
Keyphrases
- parallel machines
- job scheduling
- scheduling strategy
- scheduling problem
- unrelated parallel machines
- precedence constraints
- identical machines
- optimal scheduling
- precedence relations
- processing times
- setup times
- minimize total
- deteriorating jobs
- identical parallel machines
- computational grids
- scheduling algorithm
- release dates
- batch processing
- round robin
- scheduling policies
- real time database systems
- timing constraints
- wafer fabrication
- release times
- weighted tardiness
- sequence dependent setup times
- resource allocation
- single machine scheduling problem
- conflict resolution
- batch processing machines
- memory requirements
- branch and bound algorithm
- fixed number
- job shop
- special case