Conference Papers Year : 2016

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

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.
Fichier principal
Vignette du fichier
PMS2016_template-MainFile.pdf (248.91 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-01469192 , version 1

Cite

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⟩
161 View
47 Download

Share

More