Nouvelles bornes pour un problème d'ordonnancement avec production et consommation de ressources
Résumé
Le GRSPSP (Generalized Resource Constrained Project Scheduling Problem) est la généralisation du RCPSP (Resource Constrained Project Scheduling Problem) où les activités sont remplacées par des événements. La fonction économique reste la durée totale à minimiser. La ressource est renouvelable et un événement peut produire ou consommer de la ressource. Le but de cet exposé est de décrire des bornes inférieures pour le GRCPSP. Nous rapporterons des cas polynomiaux et les bornes de la littérature. Puis nous montrerons les relations entre Le RCPSP et le GRCPSP qui conduisent à de nouvelles bornes.