Impact of Core Precedences in a Cyclic RCPSP with Temporal Constraints

Zdenek Hanzalek Claire Hanen 1
1 RO - Recherche Opérationnelle
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper, we introduce a new kind of constraints, called core precedence constraints, in a cyclic resource constrained scheduling problem with temporal constraints. We use them to model energy saving in a network scheduling problem. Then we study the impact of these new constraints on an effcient approach for cyclic RCPSP: the decomposed software pipelining approach. After discussion, we show that this approach can be used to prove that even without resource constraint, the existence of a periodic schedule is an NP-complete problem.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01287750
Contributor : Lip6 Publications <>
Submitted on : Monday, March 14, 2016 - 11:06:57 AM
Last modification on : Thursday, March 21, 2019 - 2:41:11 PM

Identifiers

  • HAL Id : hal-01287750, version 1

Citation

Zdenek Hanzalek, Claire Hanen. Impact of Core Precedences in a Cyclic RCPSP with Temporal Constraints. Multidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2011, Phoenix, Arizona, United States. pp.245-260. ⟨hal-01287750⟩

Share

Metrics

Record views

82