Optimisation des tournées de véhicules multi-jours et multi-produits sous contraintes de capacité : cas de l’entreprise Delicias

Abstract

Ce travail traite de l’optimisation des tournées de véhicules pour l’entreprise agroalimentaire Delicias (Tlemcen), à travers une formulation multi-jours et multi-produits avec contraintes de capacité (CVRP). Une métaheuristique hybride combinant algorithme génétique et recherche tabou est proposée pour minimiser le temps total de transport, en tenant compte des contraintes de capacité des véhicules, de la durée maximale d’une tournée et de la diversité des produits. Le modèle est implémenté au sein d’une application de bureau développée avec CustomTkinter, intégrant la visualisation cartographique interactive des tournées via Folium.