Scheduling Parallel Jobs Online with Convex and Concave Parallelizability.
Roozbeh EbrahimiSamuel McCauleyBenjamin MoseleyPublished in: Theory Comput. Syst. (2018)
Keyphrases
- identical machines
- parallel machines
- batch processing machines
- processing times
- scheduling problem
- job scheduling
- single machine
- piecewise linear
- maximum lateness
- convexity properties
- unrelated parallel machines
- scheduling jobs
- minimize total
- precedence constraints
- release dates
- identical parallel machines
- online learning
- scheduling strategy
- weighted tardiness
- setup times
- deteriorating jobs
- convex functions
- precedence relations
- batch processing
- optimal scheduling
- real time
- distributed memory
- parallel processing
- resource allocation
- sequence dependent setup times
- shared memory
- single machine scheduling problem
- objective function
- parallel computing
- wafer fabrication
- scheduling policies
- multiprocessor systems
- flowshop
- scheduling algorithm
- information systems