Scheduling balanced task-graphs to LogP-machines.
Welf LöweWolf ZimmermannPublished in: Parallel Comput. (2000)
Keyphrases
- parallel machines
- identical machines
- scheduling problem
- manufacturing cell
- parallel processors
- scheduling algorithm
- identical parallel machines
- resource allocation
- series parallel
- wafer fabrication
- graph matching
- graph theoretic
- directed graph
- graph mining
- graph model
- precedence constraints
- round robin
- weighted graph
- data sets
- flowshop
- real time
- manufacturing systems
- information systems
- np hard
- dynamic scheduling
- flexible manufacturing systems
- graph construction
- random graphs
- graph clustering
- learning machines
- processing times
- graph theory