Kuehne+Nagel, fournisseur mondial de solutions logistiques, était en cours de planification d’un nouvel entrepôt pour l’un de leurs clients. L’entrepôt devait traiter 13K lignes de commandes ou 750 cartons de collecte par jour. Le projet comprenait le développement du meilleur algorithme pour la préparation simultanée de plusieurs commandes. Il était prévu que les commandes seraient préparées par des employés munis de chariots (ou fangos). Les employés munis de chariots devaient collecter les marchandises et les placer dans des cartons par commande. Les experts de Kuehne+Nagel ont utilisé une simulation AnyLogic pour choisir l’algorithme correct afin de construire des tournées de collecte optimales.
PROBLÈME:
Les chariots prévus pour cet entrepôt (voir les images) peuvent transporter jusqu’à 8 cartions à la fois dont 4 sont positionnés sur les balances de pesée du chariot. Les balances de pesée permettent d’augmenter la précision de la collecte en émettant un signal d’alarme lorsque le poids des marchandises collectées ne correspond pas à celui des données de référence.
L’opérateur ne peut remplir que les cartons positionnés sur les balances. Lorsqu’un carton sur l’échelle est plein, il l’échange avec le prochain carton vide qu’il transporte. Aussi, seuls 4 cartons sont disponibles pour être remplis simultanément. De plus, les articles d’un carton peuvent être stockés à n’importe quel endroit sur l’itinéraire de l’opérateur.
Voici les raisons pour lesquelles l’entrepôt avait besoin d’un algorithme strict pour construire des tournées de collecte optimales afin de traiter les commandes entrantes.
Solution:
Les experts de Kuehne+Nagel ont produit l’algorithme requis. Leur idée était que l’itinéraire de collecte de l’opérateur devait toujours être droit, de sorte que l’opérateur n’ait jamais besoin de retourner en arrière après avoir échangé les cartons. Cela signifie qu’il n’est pas toujours possible d’affecter le nombre maximal de cartons (8) à une tournée. Par exemple, un carton peut contenir des articles provenant à la fois du premier et du dernier emplacement de l’itinéraire, aussi il ne peut être échangé tant qu’il n’est pas plein.
Les experts ont construit un modèle de simulation AnyLogic de l’entrepôt pour tester et valider l’algorithme à l’aide des données historiques réelles. Le modèle détaillé reflétait la disposition physique de l’entrepôt, les emplacements de stockage des articles, les mouvements des opérateurs de chariots, les commandes entrantes, et le niveau de service. Les opérateurs se déplaçaient et collectaient les marchandises selon l’algorithme suggéré.
Disposition et animation 3D de l’entrepôt
Les experts ont optimisé les itinéraires des opérateurs selon deux critères:
- Maximisation de la quantité moyenne de cartons par jour.
- Maximisation des chevauchements d’articles dans chaque tournée (il est préférable de collecter le même article pour plusieurs cartons dans la même tournée).
Les modélisateurs ont importé un fichier Excel contenant 260 K de données issues des commandes réelles de mars 2014 dans le modèle, puis ils ont lancé le calcul du modèle en utilisant ces données entrantes. La constitution des cartons (assignement de différentes lignes de commandes à différents cartons selon la séquence de collecte) s’effectuait dans le système de gestion de l’entrepôt de l’entreprise.
Les statistiques produites incluaient le nombre moyen de cartons remplis par jour, la durée totale de traitement des commandes, la distance totale des tournées, l’utilisation moyenne des chariots et la durée moyenne d’une tournée.
RÉSULTATS:
Les statistiques reçues du modèle étaient ensuite comparées aux statistiques de l’ancien entrepôt pour mars 2014. Les résultats de la simulation du fonctionnement de l’entrepôt ont montré qu’avec la configuration, l’équipement et l’algorithme suggérés, le taux d’utilisation des chariots montait de 58% à 94%.
Ces résultats seront utilisés par Kuehne+Nagel pour démontrer la rentabilité de l’investissement pour le client.
Aussi, le modèle sera utilisé pour choisir la disposition idéale de l’entrepôt et la distribution des articles au sein de l’entrepôt. Les développeurs feront également varier le nombre de chariots pour trouver le meilleur point d’équilibre entre le niveau de service et la charge de travail du personnel.