Groupe d’études et de recherche en analyse des décisions

G-2015-106

An iterative algorithm based on evolutive cuts for project scheduling with material storage constraints

, et

Cet article traite du problème de gestion de projet avec contraintes de ressources qui consiste à ordonnancer des activités de façon à minimiser le temps de complétion tout en respectant des contraintes de précédence et de ressources. En plus de ces contraintes, on doit tenir compte d'un espace de stockage limité, ce qui est une contrainte fréquemment rencontrée dans les projets de construction. Pour résoudre ce problème NP-difficle, nous proposons un algorithme basé sur la mise à jour fréquente d'une borne inférieure, ce qui rend plus efficace la procédure de branchement en réduisant l'horizon de temps, ce qui réduit également la taille du problème au fur et à mesure que les itérations progressent. Des tests sur des instances générées à partir de la librairie PSPLib sont présentés.

, 16 pages