Planification en logistique du transport : de la pratique à la théorie

par Alexandre Blouin

Thèse de doctorat en Technologies de l'information et des systèmes

Sous la direction de Eric Pinson.

Soutenue en 2007

à Compiègne .


  • Résumé

    Réalisée dans le cadre d'un contrat CIFRE, cette thèse s'intéresse à des problématiques réelles rencontrées par la société Optilogistic, spécialisée dans l'édition de progiciels pour le domaine du transport. Dans ce contexte, nous étudions quatre problèmes pour lesquels nous proposons des méthodes de résolutions originales et performantes. Notamment, une adaptation de l'algorithme A * est présentée pour la gestion des remorques dans les problèmes de tournées de véhicules. Nous étudions également deux variantes du problème de tournées de véhicules avec contraintes de stocks. Nous proposons une approche couplant la planification des livraisons de manière à conserver des niveaux de stocks admissibles avec la construction explicite des tournées. Enfin, nous nous intéressons à la planification de l'activité de chauffeurs et présentons deux méthodes exactes de résolution reposant sur des techniques de génération de coupes.

  • Titre traduit

    Transportation scheduling : from practice to theory


  • Résumé

    Within the context of a CIFRE contract, four real life problems encountered by the company OPTILOGISTIC are studied in this Thesis. OPTILOGISTIC produce software packages for transportation, from the optimisation of vehicle routing to the vehicle navigation. We perform original and effective methods like an adaptation of A * Algorithm in order to manage trailer in vehicle routing problem. Likewise, two kinds of inventory routing problem are analysed. Heuristics are suggested to solve the first one which concerns replenishment of a plant from several suppliers. For the second one, we couple the choice of inventory replenishments politic with routing construction in order to satisfy customers' demands minimizing routing cost. Finally, we study a driver scheduling problem for which we develop two exact methods based on cut generation.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (VII-163 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 77 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 2007 BLO 1706
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.