Journées de l'optimisation 2014

                             Incluant une Journée industrielle de l'optimisation

                                              HEC Montréal, 5 - 7 mai 2014

JOPT2014

HEC Montréal, 5 — 7 mai 2014

Horaire Auteurs Mon horaire

WA1 Exposé magistral 5 / Tutorial 5

7 mai 2014 09h00 – 10h40

Salle: TAL Gestion globale d'actifs

Présidée par Pierre Baptiste

1 présentation

  • 09h00 - 10h00

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

    • Jacques Carlier, prés., Université de Technologie de Compiègne
    • Aziz Moukrim, Université de Technologie de Compiègne
    • Abderrahim Salhi, Université de Technologie de Compiègne

    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.

Retour