Une approche décentralisée basée sur des enchères pour le problème de collecte et de livraison avec fenêtres de temps

Cet article s’intéresse au problème de ramassage et de livraison avec fenêtres de temps (PDPTW) qui est une extension du problème de tournées de véhicules (VRP), dans lequel des véhicules doivent transporter des marchandises depuis des points de ramassage vers des points de livraison tout en respectant des fenêtres de temps prédéfinies. Il propose une solution décentralisée au PDPTW, fondée sur une coordination multi-agents utilisant des enchères. Les performances de l’approche proposée sont évaluées par comparaison avec les méthodes existantes de la littérature. Les résultats expérimentaux mettent en avant la flexibilité apportée par une approche décentralisée tout en mettant en évidence des réductions de la taille de la flotte et des distances parcourues par rapport aux approches centralisées traditionnelles.