Impact of Core Precedences in a Cyclic RCPSP with Temporal Constraints - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Impact of Core Precedences in a Cyclic RCPSP with Temporal Constraints

Zdenek Hanzalek
  • Fonction : Auteur
Claire Hanen

Résumé

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.
Fichier non déposé

Dates et versions

hal-01287750 , version 1 (14-03-2016)

Identifiants

  • HAL Id : hal-01287750 , version 1

Citer

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⟩
86 Consultations
0 Téléchargements

Partager

More