Algorithms and complexity results for resource leveling problems
Pascale Bendotti  1  , Luca Brunod Indrigo  2, @  , Philippe Chrétienne  2  , Bruno Escoffier  2, 3  
1 : EDF R&D
EDF Recherche et Développement
2 : Sorbonne Université, CNRS, LIP6 UMR 7606
Sorbonne Universités, UPMC, CNRS
3 : Institut Universitaire de France
Institut universitaire de France, Institut universitaire de France

Resource leveling problems with various classical scheduling constraints and resource overload minimization are studied. Polynomial-time resolution algorithms as well as complexity results are given which highlight strong links between resource leveling and machine scheduling.

Type : : Article
Thématiques : Complexité, Approximation et Graphes (axe CAGDO du GDR-RO)
Mots-Clés : scheduling ; resource leveling ; complexity
Personnes connectées : 11 Vie privée
Chargement...