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.
Type de document :
Communication dans un congrès
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
Contributeur : Pierre Lopez <>
Soumis le : jeudi 16 février 2017 - 11:10:41
Dernière modification le : mardi 11 septembre 2018 - 15:19:15
Document(s) archivé(s) le : mercredi 17 mai 2017 - 13:11:31

Fichier

PMS2016_template-MainFile.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

99

Téléchargements de fichiers

50