An exact method for the Continuous Energy-Constrained Scheduling Problem with concave piecewise linear functions - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Communication Dans Un Congrès Année : 2016

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

Résumé

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.
Fichier principal
Vignette du fichier
PMS2016_template-MainFile.pdf (248.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01469192 , version 1 (16-02-2017)

Identifiants

  • HAL Id : hal-01469192 , version 1

Citer

Margaux Nattaf, Christian Artigues, Pierre Lopez. An exact method for the Continuous Energy-Constrained Scheduling Problem with concave piecewise linear functions. 15th International Conference on Project Management and Scheduling, Apr 2016, Valencia, Spain. pp.194-197. ⟨hal-01469192⟩
160 Consultations
47 Téléchargements

Partager

More