An exact method for the Continuous Energy-Constrained Scheduling Problem with concave piecewise linear functions

Margaux Nattaf 1 Christian Artigues 1 Pierre Lopez 1
1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : In this paper, we study a scheduling problem involving a set of tasks and a continuously-divisible renewable resource of limited capacity shared by the tasks. The resource requirement is a continuous function of time that must be determined. We perform an analysis of the structural properties of the problem for realistic concave piecewise linear functions. We adapt the energetic reasoning satisfiability test as well as the hybrid branch-and-bound algorithm developed for the linear case to the case of concave piecewise linear functions.
Document type :
Conference papers
R. Ruiz and R. Alvarez-Valdes. 15th International Conference on Project Management and Scheduling, Apr 2016, Valencia, Spain. ADEIT Fundacio Universitat Empresa, pp.194-197, Proceedings of the 15th International Conference on Project Management and Scheduling
Liste complète des métadonnées

https://hal.laas.fr/hal-01469192
Contributor : Pierre Lopez <>
Submitted on : Thursday, February 16, 2017 - 11:10:41 AM
Last modification on : Thursday, January 11, 2018 - 2:07:26 AM
Document(s) archivé(s) le : Wednesday, May 17, 2017 - 1:11:31 PM

File

PMS2016_template-MainFile.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01469192, version 1

Citation

Margaux Nattaf, Christian Artigues, Pierre Lopez. An exact method for the Continuous Energy-Constrained Scheduling Problem with concave piecewise linear functions. R. Ruiz and R. Alvarez-Valdes. 15th International Conference on Project Management and Scheduling, Apr 2016, Valencia, Spain. ADEIT Fundacio Universitat Empresa, pp.194-197, Proceedings of the 15th International Conference on Project Management and Scheduling. 〈hal-01469192〉

Share

Metrics

Record views

62

Files downloads

25