Energy consumption minimization for single machine scheduling with bounded maximum tardiness.
Ada CheKe LvEugene LevnerVladimir KatsPublished in: ICNSC (2015)
Keyphrases
- energy consumption
- maximum tardiness
- single machine scheduling problem
- weighted sum
- minimizing makespan
- scheduling problem
- precedence constraints
- wireless sensor networks
- objective function
- bicriteria
- energy saving
- completion times
- energy efficiency
- energy efficient
- processing times
- flowshop
- branch and bound algorithm
- energy conservation
- sensor networks
- single machine
- base station
- data transmission
- sensor nodes
- data center
- routing algorithm
- save energy
- routing protocol
- resource consumption
- multi hop
- approximation algorithms
- hybrid algorithm
- genetic algorithm
- special case
- ad hoc networks
- search procedure
- branch and bound
- combinatorial optimization
- total energy
- wireless networks
- search space