Ottimizzazione del Piano del Pavimento
Layout degli Magazzini: Geometria dello Stoccaggio & Movimento
Un magazzino è un problema di ottimizzazione geometrico. Ogni piede quadrato è o stoccaggio (scheletri che tengono il prodotto) o movimento (passaggi per persone e forklift). Il trade-off è fondamentale: passaggi più larghi significano un movimento più facile ma meno stoccaggio. Passaggi più stretti significano più stoccaggio, ma avrai bisogno di attrezzature specializzate (& costose).
Larghezze standard dei passaggi:
- Forklift convenzionale: 11-13 piedi (il forklift ha bisogno di spazio per girare con un pallet)
- Reach truck: 8-10 piedi (gli arti si estendono per raggiungere i ripiani)
- Very narrow aisle (VNA): 5-6 piedi (autovettura specializzata a torretta, costosa ma massimizza lo stoccaggio)
Strategie di percorsi di raccolta: la geometria del percorso seguito da un lavoratore per raccogliere gli articoli:
- S-pattern (serpentina): Entrare in ogni passaggio, percorrerne tutta la lunghezza, uscire dall'altra estremità. Semplice ma visita tutti i passaggi anche se è necessario raccogliere solo un articolo lì.
- Largest gap: Entrare in un passaggio solo se ha articoli da raccogliere. Ssaltare i passaggi senza prelievi. All'interno di un passaggio, girare intorno al più grande spazio tra i prelievi invece di percorrere tutta la lunghezza.
- Cross-dock: Per gli articoli che vanno direttamente da ricezione a spedizione: evita lo stoccaggio completamente. Un layout cross-dock posiziona i dock di ricezione e spedizione uno di fronte all'altro, con un percorso chiaro tra di loro.
Calcolo della Densità di Stoccaggio
Un magazzino misura 200 piedi di larghezza e 400 piedi di lunghezza (80.000 piedi quadrati in totale). L'attuale layout utilizza forklift convenzionali con passaggi di 12 piedi. I ripiani sono di 4 piedi di profondità (profondità del pallet singolo) su ogni lato di ogni passaggio. Il layout alterna: ripiano, passaggio, ripiano, passaggio.
Ogni unità rack-passaggio-rack misura: 4 (ripiano) + 12 (passaggio) + 4 (ripiano) = 20 piedi di larghezza.
Utilizzo del Cubo e Riciclaggio dei Cassoni
Stacking: Geometria tridimensionale in ogni Trailer
Un pallet standard in America del Nord è 48 pollici per 40 pollici (pallet GMA). Questo è l'unità fondamentale della geometria logistica.
L'utilizzo del cubo misura quanta efficienza si ha nel riempire uno spazio: volume del prodotto reale diviso per il volume disponibile. Un trailer che è pieno per peso ma solo a metà per volume ha un cattivo utilizzo del cubo. Un trailer pieno fino al soffitto ha un eccellente utilizzo del cubo.
L'accumulo a colonne: ogni strato è identico, le scatole si posizionano una sopra l'altra. Debole strutturalmente ma utilizza lo spazio in modo efficiente.
L'accumulo intercambiabile (a scacchiera): gli strati alternati sono ruotati di 90 gradi. Molto più stabile ma crea vuoti ai bordi, sprechiando il 5-15% del piede del pallet.
Il carico dei contenitori è il vero sfida geometrica: inserire scatole rettangolari di vari dimensioni in un contenitore di carico di 40 piedi (dimenti interni circa 39'5 "x 7'8" x 7'10"). Questo è il riciclaggio tridimensionale: uno dei problemi NP-hard classici nella informatica. Nessun algoritmo può garantire la soluzione ottimale in un tempo ragionevole per grandi istanze.
In pratica, le aziende di logistica utilizzano approcci euristici: gli oggetti più grandi per primi, riempire l'area del pavimento prima dell'altezza dello stacking, raggruppare gli oggetti per efficienza di carico.
Efficienza del Carico dei Pallet
È necessario caricare scatole che misurano 12 pollici di lunghezza, 10 pollici di larghezza e 8 pollici di altezza su un pallet standard da 48" x 40". L'altezza massima dello stacking è di 48 pollici.
Perché l'ottimizzazione delle rotte diventa difficile
Il Problema del Venditore Viaggiatore (TSP)
Supponi di dover visitare 10 clienti e tornare al tuo deposito. Qual è la rotta più corta? Questo è il Problema del Venditore Viaggiatore: uno dei problemi più studiati in matematica e scienza informatica.
La difficoltà è l'esplosione combinatoria. Per N fermate, ci sono (N-1)!/2 rotte uniche (dividendo per 2 perché orario e antiorario hanno la stessa distanza).
- 5 fermate: 12 rotte: controllale tutte in millisecondi
- 10 fermate: 181.440 rotte: ancora gestibile per un computer
- 15 fermate: 43,6 miliardi di rotte: richiede ore
- 20 fermate: 60,8 quadriliardi di rotte: richiede secoli
- 50 fermate: più rotte di atomi nell'universo osservabile
Il TSP è NP-duro: non esiste alcgoritmo noto che possa risolverlo in tempo polinomiale. Man mano che N cresce, le soluzioni esatte diventano impossibili e dobbiamo utilizzare heuristics: algoritmi che trovano soluzioni buone (ma non garantite ottimali) rapidamente.
Heuristics comuni:
- Vicino-Nei: Partendo dalla posizione corrente, vai sempre alla fermata più vicina non visitata. Veloce ma spesso produce rotte con brutti incroci.
- Inserimento convessa: Inizia con le fermate più esterne (la convessa: il limite geometrico). Poi inserisci fermate interne una alla volta dove aggiungono la distanza minima.
- Miglioramento 2-opt: Prendi una rotta completata e prova a scambiere coppie di edge. Se togliere due edge e connetterli diversamente rende la rotta più corta, tieni lo scambio. Ripeti fino a quando non si trova alcuna miglioria.
Heuristics vs Soluzioni Esatte
Una ditta di consegne ha 12 fermate oggi. Il loro autista utilizza l'heuristico vicino-neighbor: a ogni punto, guidare alla fermata più vicina non visitata.
Zone, densità e problema di routing del veicolo
La consegna all'ultima miglia: dove la geometria incontra l'economia
L'ultima miglia: dalla centrale di distribuzione alla porta del cliente, rappresenta il 40-50% del costo totale della spedizione. È la parte più geometricamente vincolata della catena di approvvigionamento.
Itinerari radiali da un deposito: I camion di consegne si diradano da un centro di distribuzione centrale. Ogni camion dovrebbe coprire una zona geografica compatta: nessun camion dovrebbe incrociarsi nella zona di consegna dell'altro.
La densità di consegna determina tutto. In una zona urbana densa, un camion potrebbe fare 150 consegne in un turno di 8 ore. In aree rurali, lo stesso camion potrebbe gestire 20-30. La ragione geometrica: le fermate urbane sono vicine l'una all'altra (breve guida tra le fermate) mentre le fermate rurali sono lontane.
Il routing basato su zone divide la zona di servizio in cluster geografici. Ogni zona è assegnata a un veicolo. Le buone zone sono compatte (circolari o quadrate) e contigue (senza interruzioni o sacche isolate). L'obiettivo: ridurre il percorso totale mentre mantenere ogni route sotto il limite di tempo/capacità.
Problema del percorso dei veicoli (VRP) generalizza TSP per più veicoli. Date un deposito, N clienti e K camion (ciascuno con capacità e restrizioni di tempo), assegnate i clienti ai camion e sequenziate il percorso di ogni camion per minimizzare la distanza complessiva. Il VRP è anche NP-duro.
Una mappa delle zone ben progettata crea percorsi in cui ogni percorso del conducente forma una forma geometrica compatta: un cerchio o lobo approssimativo che si estende dal deposito. Se vedi un percorso che si incrocia o sovrappone a un altro percorso del conducente, la routing è inefficiente.
Progettazione delle zone
Una società di consegne opera da un deposito nel centro di una città. Hanno 4 conducenti e 200 consegne sparse in un'area di servizio circolare approssimativa con un raggio di 10 miglia.