Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs.
Tytus PikiesHanna FurmanczykPublished in: IPDPS (2022)
Keyphrases
- graph model
- bipartite graph
- parallel machines
- graph partitioning
- identical machines
- scheduling problem
- wafer fabrication
- dynamic scheduling
- series parallel
- manufacturing cell
- graph matching
- undirected graph
- scheduling algorithm
- flowshop
- resource constraints
- identical parallel machines
- graph theoretic
- graph theory
- real valued
- processing times
- parallel processors
- bipartite networks
- vertex set
- random graphs
- graph structure
- flexible manufacturing systems
- preventive maintenance
- graph clustering
- subgraph isomorphism
- adjacency matrix
- real time database systems
- round robin
- single machine
- directed graph