Une contrainte cumulative continue multi-ressources avec des conso mmations - Productions en ressources Positives - Négatives

Nicolas Beldiceanu 1 Emmanuel Poder 1
1 LINA - Laboratoire d'Informatique de Nantes Atlantique
Résumé : Cet article introduit une extension de la contrainte cumulative classique : une tâche n'est plus représentée par un simple rectangle mais par une suite de sous-tâches trapézoïdales de durées et hauteurs variables. La fonction de ressource n'est plus une constante, mais une fonction du temps, linéaire par morceaux, positive ou négative. Enfin, unetâche n'est pas pré-affectée à une ressource mais à une tâche correspond un ensemble d'affectations possibles. Dans ce contexte, cet article propose un algorithme en $O(p \cdot (\log p +q))$ pour calculer les profils minimum etmaximum d'utilisation des ressources par les tâches où $q$ est le nombre de ressources et $p$ le nombre total de sous-tâches de toutes les tâches.
Type de document :
Communication dans un congrès
Troisièmes Journées Francophones de Programmationpar Contraintes (JFPC07), Jun 2007, INRIA, Domaine de Voluceau, Rocquencourt, Yvelines France, 2007, JFPC07
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00151193
Contributeur : Sylvain Soliman <>
Soumis le : vendredi 1 juin 2007 - 17:15:30
Dernière modification le : vendredi 22 juin 2018 - 09:34:08
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 16:05:29

Fichier

23.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00151193, version 1

Collections

UNIV-NANTES | JFPC07 | LINA | LINA-TASC | INFO | IMT-ATLANTIQUE

Citation

Nicolas Beldiceanu, Emmanuel Poder. Une contrainte cumulative continue multi-ressources avec des conso mmations - Productions en ressources Positives - Négatives. Troisièmes Journées Francophones de Programmationpar Contraintes (JFPC07), Jun 2007, INRIA, Domaine de Voluceau, Rocquencourt, Yvelines France, 2007, JFPC07. 〈inria-00151193〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

164

Contact


archive-ouverte@inria.fr