Nouvelles bornes pour un problème d'ordonnancement avec production et consommation de ressources - Archive ouverte HAL Access content directly
Conference Papers Year :

Nouvelles bornes pour un problème d'ordonnancement avec production et consommation de ressources

Abstract

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : hal-01062589 , version 1

Cite

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⟩
83 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More