Scheduling Periodic Jobs That Allow Imprecise Results.
Jen-Yao ChungJane W.-S. LiuKwei-Jay LinPublished in: IEEE Trans. Computers (1990)
Keyphrases
- parallel machines
- identical parallel machines
- scheduling problem
- job scheduling
- unrelated parallel machines
- identical machines
- release dates
- minimize total
- release times
- scheduling strategy
- precedence constraints
- processing times
- optimal scheduling
- single machine
- deteriorating jobs
- flowshop
- scheduling jobs
- wafer fabrication
- precedence relations
- batch processing
- single machine scheduling problem
- sequence dependent setup times
- maximum lateness
- weighted tardiness
- setup times
- computational grids
- fixed number
- scheduling algorithm
- scheduling policies
- batch processing machines
- round robin
- job shop scheduling
- branch and bound algorithm
- tabu search
- list scheduling
- uncertain information
- grid environment
- job shop scheduling problem
- resource allocation
- simulated annealing
- response time
- np hard
- information systems