Optimal Dispatching and Scheduling for Both Periodic and Aperiodic Jobs in Cluster.
Hai JinLigang HeZongfen HanPublished in: ICPP Workshops (2002)
Keyphrases
- scheduling problem
- optimal scheduling
- scheduling policies
- unrelated parallel machines
- flexible manufacturing systems
- parallel machines
- identical parallel machines
- dispatching rule
- release dates
- strongly np hard
- scheduling algorithm
- flowshop
- job scheduling
- processing times
- production scheduling
- maximum lateness
- minimize total
- single machine
- precedence constraints
- setup times
- identical machines
- dynamic programming
- scheduling strategy
- release times
- clustering algorithm
- scheduling jobs
- weighted tardiness
- sequence dependent setup times
- batch processing
- round robin
- resource allocation
- computational grids
- manufacturing systems
- deteriorating jobs
- np hard
- capacity allocation
- batch processing machines
- data clustering
- worst case
- special case