Scheduling Parallel Jobs Online with Convex and Concave Parallelizability.
Roozbeh EbrahimiSamuel McCauleyBenjamin MoseleyPublished in: WAOA (2015)
Keyphrases
- identical machines
- parallel machines
- batch processing machines
- processing times
- scheduling problem
- single machine
- piecewise linear
- job scheduling
- identical parallel machines
- maximum lateness
- unrelated parallel machines
- convexity properties
- online learning
- release dates
- minimize total
- precedence constraints
- scheduling strategy
- real time
- weighted tardiness
- optimal scheduling
- scheduling jobs
- shared memory
- single machine scheduling problem
- objective function
- flowshop
- sequence dependent setup times
- computational grids
- convex optimization
- release times
- flexible manufacturing systems
- polynomial time approximation
- multiprocessor systems
- parallel implementation
- parallel processing
- setup times
- resource allocation
- deteriorating jobs
- dynamic programming
- job shop scheduling problem