Scheduling jobs on a single machine to maximize the total revenue of jobs.
Wen-Hua YangPublished in: Comput. Oper. Res. (2009)
Keyphrases
- release times
- single machine
- job processing times
- completion times
- scheduling problem
- release dates
- parallel machines
- processing times
- identical parallel machines
- single machine scheduling problem
- unrelated parallel machines
- job scheduling
- identical machines
- minimize total
- precedence constraints
- scheduling strategy
- weighted tardiness
- flowshop
- scheduling jobs
- deteriorating jobs
- optimal scheduling
- computational grids
- wafer fabrication
- precedence relations
- scheduling policies
- batch processing
- open shop
- maximum lateness
- setup times
- scheduling algorithm
- material handling
- round robin
- fixed number
- weighted sum
- production scheduling
- steady state
- list scheduling
- information systems
- batch processing machines
- single server
- limited capacity
- scheduling decisions
- competitive ratio
- revenue management
- job shop