| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Une contrainte cumulative continue multi-ressources avec des conso mmations - Productions en ressources Positives - Négatives
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.
Cited literature [13 references]
https://hal.inria.fr/inria-00151193
Contributor : Sylvain Soliman <>
Submitted on : Friday, June 1, 2007 - 5:15:30 PM
Last modification on : Friday, July 10, 2020 - 8:10:04 AM
Document(s) archivé(s) le : Friday, September 21, 2012 - 4:05:29 PM
Contributor : Sylvain Soliman <>
Submitted on : Friday, June 1, 2007 - 5:15:30 PM
Last modification on : Friday, July 10, 2020 - 8:10:04 AM
Document(s) archivé(s) le : Friday, September 21, 2012 - 4:05:29 PM
File
23.pdf
Files produced by the author(s)