Scheduling periodic and aperiodic tasks with time, energy harvesting and precedence constraints on multi-core systems.
Aicha GoubaaMohamed KhalguiZhiwu LiGeorg FreyMengChu ZhouPublished in: Inf. Sci. (2020)
Keyphrases
- precedence constraints
- scheduling problem
- branch and bound algorithm
- precedence relations
- release dates
- parallel machines
- parallel processors
- approximation algorithms
- partial order
- unit length
- partially ordered
- single machine
- single machine scheduling problem
- multi core systems
- maximum lateness
- multi core processors
- global constraints
- np hard
- shared memory
- branch and bound
- genetic algorithm
- energy consumption
- lower bound