Scheduling an interval ordered precedence graph with communication delays and a limited number of processors.
Alix Munier KordonFadi KacemBenoît Dupont de DinechinLucian FintaPublished in: RAIRO Oper. Res. (2013)
Keyphrases
- communication delays
- precedence relations
- execution times
- control theory
- directed networks
- processing times
- multiprocessor systems
- resource constrained project scheduling problem
- np hard
- scheduling problem
- single machine scheduling problem
- resource constraints
- precedence constraints
- optimal solution
- multi objective
- evolutionary algorithm
- computational complexity
- search algorithm