Scheduling on uniform and unrelated machines with bipartite incompatibility graphs.
Tytus PikiesHanna FurmanczykPublished in: CoRR (2021)
Keyphrases
- graph model
- bipartite graph
- scheduling problem
- parallel machines
- graph partitioning
- identical machines
- flowshop
- manufacturing cell
- undirected graph
- series parallel
- wafer fabrication
- scheduling algorithm
- parallel processors
- graph matching
- graph representation
- vertex set
- graph databases
- spanning tree
- graph theory
- real valued
- resource allocation
- graph mining
- real time database systems
- release dates
- flexible manufacturing systems
- graphical models