Multiflots dynamiques avec contraintes de synchronisation de ressources - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2013

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

Multiflots dynamiques avec contraintes de synchronisation de ressources

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.
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é.
Fichier principal
Vignette du fichier
Thèse Xavier Libeaut - Version finale (JEM).pdf (1.82 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-01104353 , version 1 (16-01-2015)

Identifiants

  • HAL Id : tel-01104353 , version 1

Citer

Xavier Libeaut. Multiflots dynamiques avec contraintes de synchronisation de ressources. Sciences de l'ingénieur [physics]. Université d'Angers, 2013. Français. ⟨NNT : ⟩. ⟨tel-01104353⟩
210 Consultations
134 Téléchargements

Partager

Gmail Facebook X LinkedIn More