Detailed description

Ce projet de master en logistique a été mené avec un camarade de la filière informatique. Nous avons regroupé les commandes par zone avec un algorithme de clustering, puis résolu un problème de tournées de véhicules avec un solveur libre. Les résultats sont présentés sur une carte et dans un tableur facile à utiliser par le livreur. J'ai appris qu'un calcul optimal doit rester compatible avec les contraintes du terrain : créneaux, sens uniques, clients absents.

Problem solved

Les petites boutiques en ligne livrent elles-mêmes, souvent dans l'ordre des commandes. Les trajets se croisent et le coût par colis reste élevé.

Promised outcome

Sur un historique de commandes simulé, les tournées calculées réduisent sensiblement la distance totale par rapport à l'ordre d'arrivée. Le gain dépend fortement de la densité des commandes.

Features

• Regroupement des commandes par zone
• Calcul des tournées
• Carte des itinéraires
• Comparaison avec l'ordre d'arrivée
• Feuille de route imprimable

At a glance

Industry

Transport & logistics

Technologies

• Python
• OR-Tools
• scikit-learn
• Folium

Interface languages

French

Wilaya

Mila

Trust

• Listing reviewed and approved by the myElite team