Optimisation du plan de sol
Agencement de l'entrepôt : Géométrie de l'entreposage et du déplacement
Un entrepôt est un problème d'optimisation géométrique. Chaque pied carré est soit d'entreposage (rangées de produits) soit de déplacement (allées pour les personnes et les chariots élévateurs). L'alternative est fondamentale : des allées plus larges signifient un déplacement plus facile mais moins d'entreposage. Des allées plus étroites signifient plus d'entreposage mais vous avez besoin d'équipement spécialisé (et coûteux).
Largeurs d'allée standard :
- Chariot élévateur conventionnel : 11-13 pieds (le chariot doit avoir de la place pour tourner avec une palette)
- Truck à portée : 8-10 pieds (les bras s'étendent pour atteindre les rangées)
- Allée très étroite (VNA) : 5-6 pieds (camionnette tournante spécialisé, coûteux mais maximise l'entreposage)
Stratégies de chemin de sélection : la route géométrique que suit un travailleur pour récupérer les articles :
- S-courbe (serpentin) : Entrer dans chaque allée, parcourir sa longueur totale, sortir de l'autre côté. Simple mais visite toutes les allées même si seulement un article est nécessaire là.
- Plus grand écart : Ne pas entrer dans une allée si elle n'a pas d'articles à choisir. Sauter les allées sans choix. À l'intérieur d'une allée, tourner autour du plus grand écart entre les choix au lieu de parcourir la longueur totale.
- Cross-dock : Pour les articles allant directement de la réception au expédition : évitez l'entreposage intégralement. Un plan de cross-dock place les quais de réception et d'expédition de l'autre côté, avec un chemin clair entre eux.
Calcul de la densité d'entreposage
Un entrepôt mesure 200 pieds de large et 400 pieds de long (80 000 pieds carrés au total). Le format actuel utilise des chariots élévateurs conventionnels avec des allées de 12 pieds. Les rangées sont de 4 pieds de profondeur (profondeur de palette unique) de chaque côté de chaque allée. L'agencement alterne : rangée, allée, rangée, allée.
Chaque unité de rangée-allée-rangée mesure : 4 (rangée) + 12 (allée) + 4 (rangée) = 20 pieds de large.
Utilisation du volume et encombrement des caisses
Empilement : Géométrie 3D dans chaque semi-remorque
Un pallet standard en Amérique du Nord mesure 48 pouces par 40 pouces (pallet GMA). C'est l'unité de base de la géométrie logistique.
L'utilisation du volume cube mesure de quelle manière vous remplites un espace : volume de produit réel divisé par le volume disponible. Un semi-remorque qui est plein en poids mais seulement à moitié plein en volume a une mauvaise utilisation du cube. Un semi-remorque rempli jusqu'au plafond a une excellente utilisation du cube.
L'empilement en colonnes : chaque couche est identique, les boîtes se chevauchent directement les unes sur les autres. Faible en résistance structurelle mais utilise efficacement l'espace.
L'empilement enchevêtré (à engrenages) : les couches alternatives sont tournées de 90 degrés. Beaucoup plus stable mais crée des espaces vides aux bords, gaspillant 5 à 15% de l'emprint du pallet.
Le chargement de conteneurs est le véritable défi géométrique : placer des boîtes rectangulaires de différentes tailles dans un conteneur de transport maritime de 40 pieds (dimensions intérieures environ 39'5 "x 7'8" x 7'10 "). C'est l'empilement 3D : l'un des problèmes NP-durs classiques en informatique. Aucun algorithme ne peut garantir une solution optimale en temps raisonnable pour de grandes instances.
En pratique, les entreprises de logistique utilisent des approches heuristiques : premiers les plus grands items, remplir la surface du sol avant de remplir la hauteur, grouper les items par destination pour une efficacité d'chargement.
Efficacité du chargement de pallets
Vous devez charger des boîtes de 12 pouces de long, 10 pouces de large et 8 pouces de haut sur un pallet standard de 48 "x 40". La hauteur maximale d'empilement est de 48 pouces.
Pourquoi l'optimisation des itinéraires devient difficile
Le problème du voyageur de commerce (TSP)
Supposons que vous devez visiter 10 clients et retourner au dépôt. Quel est l'itinéraire le plus court ? C'est le Problème du voyageur de commerce : l'un des problèmes les plus étudiés en mathématiques et informatique.
La difficulté est l'explosion combinatoire. Pour N arrêts, il y a (N-1)!/2 itinéraires uniques (diviser par 2 car horloge et anti-horloge sont la même distance).
- 5 arrêts : 12 itinéraires : vérifier tous en millisecondes
- 10 arrêts : 181.440 itinéraires : encore gérable pour un ordinateur
- 15 arrêts : 43,6 milliards d'itinéraires : prend des heures
- 20 arrêts : 60,8 quadrillion d'itinéraires : prend des siècles
- 50 arrêts : plus d'itinéraires que d'atomes dans l'univers observable
TSP est NP-dur : aucun algorithme connu ne peut le résoudre en temps polynomial. À mesure que N augmente, les solutions exactes deviennent impossibles et nous devons utiliser heuristiques : des algorithmes qui trouvent rapidement des solutions de bonne qualité (mais pas garanties optimales).
Heuristiques courantes:
- Voisin le plus proche : Partez de l'endroit actuel et allez toujours au client le plus proche non visité. Rapide mais souvent produit des itinéraires avec des croisements laids.
- Introduction coquille convexe : Commencez par les arrêts les plus externes (la coquille convexe : la limite géométrique). Ensuite, insérez les arrêts intérieurs un à un où ils ajoutent le moins de distance.
- Amélioration 2-opt : Prenez un itinéraire terminé et essayez d'échanger des paires d'arêtes. Si en enlevant deux arêtes et les reconnecter différemment, l'itinéraire est plus court, garder l'échange. Répéter jusqu'à ce qu'il n'y ait plus d'amélioration.
Heuristiques vs Solutions exactes
Une entreprise de livraison a 12 arrêts aujourd'hui. Le chauffeur utilise l'heuristique du voisin le plus proche : à chaque étape, se diriger vers le plus proche arrêt non visité.
Zones, densité et problème de routage du véhicule
La livraison au dernier kilomètre : où la géométrie rencontre l'économie
Le dernier kilomètre : de l'entrepôt au portail clientiel représente 40-50% du coût total de la livraison. Il s'agit de la partie la plus contrainte géométriquement de la chaîne d'approvisionnement.
Les itinéraires radiaux à partir d'un dépôt : Les camions de livraison partent en étoile depuis un centre de distribution. Chaque camion doit parcourir une zone géographique compacte : les camions ne doivent pas se croiser mutuellement.
La densité de livraison détermine tout. Dans une zone urbaine dense, un camion peut effectuer 150 livraisons en 8 heures. Dans les zones rurales, le même camion peut gérer 20-30. La raison géométrique : les arrêts urbains sont proches les uns des autres (court trajet entre les arrêts) tandis que les arrêts ruraux sont éloignés.
Le routage zonal divise la zone de service en clusters géographiques. Chaque zone est attribuée à un véhicule. Les bonnes zones sont compactes (circlaires ou carrées) et contiguës (sans trous ou poches isolées). L'objectif est de minimiser la distance totale tout en maintenant chaque itinéraire sous la limite de temps/capacité.
Problème de routage des véhicules (PRV) généralise le TSP à plusieurs véhicules. Étant donné un dépôt, N clients et K camions (chaque camion ayant des capacités et des contraintes de temps), attribuer les clients aux camions et définir l'ordre de chaque route de camion pour minimiser la distance totale. Le PRV est également NP-difficile.
Un plan de zone bien conçu crée des itinéraires où chaque trajet du conducteur forme une forme géométrique compacte : une sorte de cercle ou d'lobe s'étendant depuis le dépôt. Si vous voyez un itinéraire qui se croise lui-même ou chevauche la zone d'un autre conducteur, le routage est inefficace.
Conception de zones
Une entreprise de livraison opère depuis un dépôt situé au centre d'une ville. Ils ont 4 conducteurs et 200 livraisons réparties dans une zone de service circulaire d'environ 10 miles de rayon.