Scheduling on uniform machines with a conflict graph: complexity and resolution.
Amin MallekMourad BoudharPublished in: Int. Trans. Oper. Res. (2024)
Keyphrases
- scheduling algorithm
- scheduling problem
- parallel machines
- resource constraints
- wafer fabrication
- database
- manufacturing cell
- resource requirements
- parallel processors
- complexity analysis
- worst case
- data sets
- real time
- space complexity
- resource allocation
- flexible manufacturing systems
- computational complexity
- linear array