Dans ce tutoriel, nous verrons comment exploiter la configuration rectangulaire des entrepôts logistiques pour développer des algorithmes de routing efficaces. La configuration rectangulaire signifie que l'espace de stockage est conçu avec un ensemble d'allées (verticales) parallèles dans lesquelles sont rangées les produits, ainsi qu'un ensemble d'allées (horizontales) perpendiculaires aux premières, qui permettent la navigation des préparateurs de commande. Nous nous focaliserons dans ce tutoriel sur les deux décisions principales qui doivent être prises dans la gestion des entrepôts logistiques : le regroupement des commandes et le routing des préparateurs de commande. Ces problèmes partagent des similarités avec les problèmes classiques de tournées de véhicules et du voyageur de commerce. Cependant, la configuration rectangulaire des entrepôts permet de proposer des méthodes de résolution efficaces. Typiquement, le problème de voyageur de commerce, appliqué dans un entrepôt avec deux allées horizontales, peut être résolu par un programme dynamique en temps polynomial. Nous verrons que ceci fournit un levier algorithmique intéressant pour résoudre des problèmes plus complexes dans les entrepôts.

