Scheduling a batching machine with convex resource consumption functions.
Daniel OronPublished in: Inf. Process. Lett. (2011)
Keyphrases
- resource consumption
- batch processing
- release dates
- processing times
- scheduling jobs
- scheduling problem
- flowshop
- resource allocation
- scheduling algorithm
- single machine scheduling problem
- single machine
- parallel machines
- response time
- solution quality
- data transfer
- query execution
- precedence constraints
- resource requirements
- database
- routing protocol
- completion times
- setup times
- data mining
- convex hull
- quality of service
- query language
- lower bound
- search algorithm
- data structure