ROADEF 2026>
Routing dans les entrepôts logistique : exploiter la configuration rectangulaire
Maxime Ogier  1  
1 : Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Université de Lille : UMR9189, Centrale Lille : UMR9189, Centre National de la Recherche Scientifique : UMR9189, Centrale Lille, Université de Lille, Centre National de la Recherche Scientifique

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.


Chargement... Chargement...