Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help?
Francis Y. L. ChinStanley P. Y. FungPublished in: Algorithmica (2003)
Keyphrases
- job shop
- online learning
- scheduling problem
- job scheduling
- scheduling jobs
- batch processing
- deteriorating jobs
- release dates
- maximum lateness
- identical parallel machines
- job shop scheduling
- processing times
- resource allocation
- scheduling algorithm
- job search
- round robin
- single machine
- standard deviation
- dynamic scheduling
- optimal solution
- database
- batch processing machines
- identical machines
- preventive maintenance
- single machine scheduling problem
- flowshop
- privacy preserving
- response time
- information systems