Optimisation dans les réseaux logistiques : du "terrain" à la prospective

par Benoît Tricoire

Thèse de doctorat en Informatique

Sous la direction de Laurent Peridy.

Soutenue en 2013

à Angers .

mots clés

• Tournées de véhicules
• Inventory routing
• Plus court chemin dépendant du temps
• Optimisation mathématique
• Logique mathématique
• Flots (théorie des graphes)

Résumé

Les travaux effectués durant cette thèse CIFRE de Doctorat abordent trois problématiques d’optimisation rencontrées par l’entreprise Optilogistic, spécialisée dans l’édition de progiciels d’optimisations de tournées. Nous étudions tout d’abord dans une démarche prospective une problématique d’optimisation de flux dans le domaine de la messagerie. Ensuite, nous abordons un dossier client relatif l’optimisation de la stratégie transport rencontrée par un spécialiste de la grande distribution. Enfin dans le cadre d’une démarche de perfectionnement des outils d’optimisation, notre attention s’est portée sur le calcul de plus court chemin dépendant du temps, ce caractère dynamique étant induit par la prise en compte de statistiques sur les congestions du trafic.

Titre traduit

Optimization of logistics networks : from a field approach to a prospective one

Résumé

The work carried out during this PhD thesis address three optimization issues that have been encountered by Optilogistic, a software company specialized in transport optimization. First, in a prospective approach, we consider a load plan design problem faced by express shipment companies. Then, we study a real world problem encountered by a french retail company. Lastly, our attention has been drawn to the computation of time-dependant shortest paths related to road networks submitted to traffic congestions.