Aller au contenuAller au menuAller à la rechercheAller à la page d'actualités

Laboratoire Angevin de Recherche en Ingénierie des Systèmes


Navigation principale

    Recherche

    Fil d'ariane

    Soutenance de thèse de Xavier LIBEAUT

    Soutenance de thèse de Xavier LIBEAUT

    • Partager la page sur les réseaux sociaux
    • Envoyer cette page par mail

      Envoyer par mail


      Séparés par des virgules
    • Imprimer cette page

    Soutenance de thèse de Monsieur XAVIER LIBEAUT

    10h l Université catholique de l'Ouest - Institut de mathématiques appliquées - rue Rabelais l ANGERS

    Le 17 décembre 2013

    Sujet : Multiflots dynamiques avec contraintes de synchronisation de ressources.

    Directeur de thèse : Monsieur Eric PINSON; co-encadrants : Monsieur Jorge MENDOZA, S. DEMASSEY (LINA)

    RÉSUMÉ

    Nous étudions un problème de multiflots caractéristique de l’organisation logistique de la messagerie. Ce problème est mis en situation dans la littérature puis formalisé de deux manières, donnant lieu à l’introduction d’un modèle basé sur la notion de multiflots et également d’un modèle indexé dans le temps. Dans un cadre générique applicable à ces  deux modélisations, nous proposons des stratégies heuristiques pour résoudre notre problème : heuristique sérielle,  technique de Capacity Scaling et enfin Large Neighborhood Search. La qualité des solutions obtenues est évaluée sur la base de bornes inférieures que nous calculons. Nous exploitons à cette fin des instances de grandes tailles, représentatives d’organisations réelles, et issues d’un générateur d’instance dédié.