Optimization Days 2014

                                      Including an Industrial Optimization Day

                                             HEC Montréal, May 5 - 7, 2014

JOPT2014

HEC Montréal, 5 — 7 May 2014

Schedule Authors My Schedule

WA1 Exposé magistral 5 / Tutorial 5

May 7, 2014 09:00 AM – 10:40 AM

Location: TAL Gestion globale d'actifs

Chaired by Pierre Baptiste

1 Presentation

  • 09:00 AM - 10:00 AM

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

    • Jacques Carlier, presenter, 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.

Back