Abstract FR:

Ce travail présente les modèles de tournées suivant quatre axes: la taille de la flotte, le nombre de dépôts, la localisation de la demande et la caractérisation de la date (fenêtre de temps ou non). Nous présentons les heuristiques gloutonnes, les heuristiques d'échange, quelques méthodes exactes et les heuristiques inspirées de la programmation linéaire. Afin d'améliorer l'efficacité des heuristiques, nous proposons le principe de distillation et nous utilisons un calibrage automatique des paramètres des algorithmes base sur la méthode de Newton et les réseaux neuronaux. Nous avons expérimenté notre travail théorique sur trois cas pratiques: l'organisation des transports inter-usine pour la compagnie laitière européenne qui se présenté comme un problème multi-dépôts avec fenêtres de temps et demande sur les liens. Il faut organiser les tournées d'une trentaine de camions pour réaliser plus de six cent transports par semaine. La distribution de véhicules chez Walon qui est un problème multi-camions avec satisfaction partielle de la demande. Il faut optimiser le chargement de trente camions avec plus de cinq cent clients à visiter. L'affectation des couts par analyse de sensibilité d'un problème multi-dépôts avec demande sur les liens pour Walon. Il faut optimiser les tournées avec cinquante dépôts et plus de mille transports à ordonnancer