Scheduling under multiple energy resources

Sandra Ulrich Ngueveu (1, 2) , Christian Artigues (2) , Pierre Lopez (2)

1 Toulouse INP - Institut National Polytechnique (Toulouse)
2 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes

We consider a scheduling problem to which an additional decision level is added regarding the selection of the energy source used to satisfy the total power demand of tasks processed at each instant. Different energy sources are available, with different characteristics in terms of efficiency, power range and dynamics. The objective is to identify the best combination between scheduling and energy source utilization which minimizes the total duration and energy cost of the project.

Mots clés: energy-aware scheduling; efficiency functions; column generation; combinatorial optimization; mathematical programming

Domaines: Recherche opérationnelle [math.OC]

Sandra Ulrich Ngueveu, Christian Artigues, Pierre Lopez. Scheduling under multiple energy resources. Gaspard Monge Program for Optimization Conference on Optimization & Practices in Industrie (PGMO-COPI’14), Oct 2014, Paris-Saclay, France. 3p. ⟨hal-01875783⟩