Nouvelles bornes pour un problème d'ordonnancement avec production et consommation de ressources - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

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.
Fichier non déposé

Dates et versions

hal-01062589 , version 1 (10-09-2014)

Identifiants

  • HAL Id : hal-01062589 , version 1

Citer

Jacques Carlier, Aziz Moukrim, Abderrahim Sahli. Nouvelles bornes pour un problème d'ordonnancement avec production et consommation de ressources. Journées de l'optimisation, May 2014, Montreal, Canada. ⟨hal-01062589⟩
99 Consultations
0 Téléchargements

Partager

More