Multiflots dynamiques avec contraintes de synchronisation de ressources

par Xavier Libeaut

Thèse de doctorat en Informatique

Sous la direction de Eric Pinson.

Soutenue en 2013

à Angers , en partenariat avec ISTIA. Laboratoire d'ingénierie des systèmes automatisés (CNRS FRE 2656) (laboratoire) .


  • 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 d’échelonnement de capacité 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é.

  • Titre traduit

    Scheduling multi-commodity ows in a two-level transportation network with handling capacity constraints


  • Résumé

    This research focuses on a multi-commodity flow problem arising in courier and small-package delivery services. In the first part, we present the context of the study and review relevant literature. In the second part, we introduce two different mix integer programming models for the problem and discuss valid inequalities and surrogate constraints helpful to straighten the formulations. In the third part, we propose a method to compute a lower bound and 5 heuristic approaches to solve the problem. The latter include tailored implementations of the capacity scaling heuristic and the large neighborhood search framework. In the last part of the manuscript, we first introduce a methodology to generate test instances for the problem. Then, we discuss and analyze extensive computational experiments carefully crafted to assess the performance of the proposed solution methods.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (120 p.)
  • Annexes : Bibliogr. p. 119-120

Où se trouve cette thèse ?

  • Bibliothèque : Université d'Angers. Service commun de la documentation. Section Lettres - Sciences.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.