Optimering av golvplanen
Lagerlayout: Geometri för lagring & förflyttning
Ett lager är ett geometriskt optimeringsproblem. Varje kvadratfot är antingen lagring (ställningar som håller produkter) eller förflyttning (gångar för människor & truckar). Avvägningen är grundläggande: bredare gångar betyder enklare förflyttning men mindre lagring. Smalare gångar betyder mer lagring men du behöver specialiserad (& dyr) utrustning.
Standardgångbredder:
- Vanlig gaffeltruck: 11-13 feet (gaffeltrucker behöver utrymme för att vända med en pall)
- Räckningsbil: 8-10 feet (armarna sträcker sig för att nå in i ställningarna)
- Mycket smal gång (VNA): 5-6 feet (specialiserad tornbil, dyr men maximerar lagring)
Plocksträckstrategier: den geometriska vägen som en arbetare följer för att samla artiklar:
- S-mönster (serpentin): Gå in i varje gång, färdas dess hela längd, gå ut den andra änden. Enkelt men besöker varje gång även om bara en artikel behövs där.
- Största lucka: Gå bara in i en gång om den har artiklar att plocka. Hoppa över gångar utan artiklar. Inom en gång, vänd omkring vid den största luckan mellan plockningar istället för att färdas hela längden.
- Genomfart (Cross-dock): För artiklar som går direkt från mottagning till försändelse: kringgå lagring helt. En genomfartslayout placerar mottagnings- och försändelsedockor på motsatta sidor, med en tydlig väg mellan dem.
Beräkning av lagringstäthet
Ett lager är 200 feet brett & 400 feet långt (80 000 kvadratfot totalt). Den nuvarande layouten använder vanliga gaffeltrucker med 12-fots gångar. Ställningarna är 4 feet djupa (enkelpalldjup) på varje sida av varje gång. Layouten växlar: ställning, gång, ställning, gång.
Varje ställning-gång-ställning-enhet är: 4 (ställning) + 12 (gång) + 4 (ställning) = 20 feet bred.
Kubikutnyttjande och behållarpackning
Stapel: 3D-geometri i varje trailer
En standardpall i Nordamerika är 48 tum gånger 40 tum (GMA-pall). Detta är den grundläggande enheten för logistikgeometri.
Kubikutnyttjande mäter hur effektivt du fyller ett utrymme: faktisk produktvolym dividerad med tillgänglig volym. En trailer som är full efter vikt men halvtom efter volym har dåligt kubikutnyttjande. En trailer packad till taket har utmärkt kubikutnyttjande.
Kolumnstapel: varje lager är identiskt, kartonger direkt på varandra. Strukturellt svagt men använder utrymmet effektivt.
Sammanflätad (pinnhjuls) stapel: växlande lager är roterade 90 grader. Mycket mer stabil men skapar tomrum vid kanterna, slösar 5-15% av pallens fotavtryck.
Behållarbelastning är den verkliga geometriska utmaningen: att få in rektangulära kartonger av olika storlekar i en 40-fots fraktcontainer (inre dimensioner cirka 39'5" x 7'8" x 7'10"). Detta är 3D-behållarpackning: ett av de klassiska NP-svåra problemen inom datavetenskap. Ingen algoritm kan garantera den optimala lösningen på rimlig tid för stora instanser.
I praktiken använder logistikföretag heuristiska metoder: största föremål först, fyll golvytan innan du staplar höjden, gruppera föremål efter destination för urladdningseffektivitet.
Effektivitet vid pallbelastning
Du behöver ladda kartonger som är 12 tum långa, 10 tum breda & 8 tum höga på en standard 48" x 40" pall. Maximal stapelhöjd är 48 tum.
Varför vägoptimering blir svårt
Problemet med handelsresanden (TSP)
Antag att du måste besöka 10 kunder och återvända till din depot. Vad är den kortaste vägen? Detta är Problemet med handelsresanden: ett av de mest studerade problemen inom matematik och datavetenskap.
Svårigheten är kombinatorisk explosion. För N stopp finns det (N-1)!/2 unika vägar (dividerat med 2 eftersom medurs & moturs är samma avstånd).
- 5 stopp: 12 vägar: kontrollera dem alla på millisekunder
- 10 stopp: 181 440 vägar: fortfarande hanterbara för en dator
- 15 stopp: 43,6 miljarder vägar: tar timmar
- 20 stopp: 60,8 biljoner vägar: tar århundraden
- 50 stopp: fler vägar än atomer i det observerbara universum
TSP är NP-svårt: ingen känd algoritm kan lösa det på polynomtid. När N växer blir exakta lösningar omöjliga och vi måste använda heuristiker: algoritmer som hittar bra (men inte garanterat optimala) lösningar snabbt.
Vanliga heuristiker:
- Närmaste granne: Från den nuvarande platsen, gå alltid till det närmaste obesökta stoppet. Snabbt men ger ofta vägar med fula korsningar.
- Konvex skalsättning: Börja med de yttersta stopppen (den konvexa skalet: den geometriska gränsen). Sätt sedan in inre stopp ett i taget där de lägger till minst avstånd.
- 2-opt förbättring: Ta en slutförd väg & prova att byta par av kanter. Om du tar bort två kanter & återansluter på ett annat sätt för att göra vägen kortare, behåll bytet. Upprepa tills ingen förbättring finns.
Heuristiker kontra exakta lösningar
Ett leveransföretag har 12 stopp idag. Deras förare använder närmaste-granne-heuristiken: vid varje punkt, kör till det närmaste obesökta stoppet.
Zoner, täthet och fordonsroutningproblemet
Sista-mils-leverans: Där geometri möter ekonomi
Sista milen: från distributionscentrum till kundens dörr: står för 40-50% av total fraktningskostnad. Det är den mest geometriskt begränsade delen av leveranskedjan.
Radiala vägar från en depot: Leveransbilarna fläktar ut från ett centralt distributionscentrum. Varje bils väg bör täcka en kompakt geografisk zon: ingen två bilar bör korsa varandras territorium.
Leveranstäthet bestämmer allt. I ett tätt urbant område kan en lastbil göra 150 leveranser under en 8-timmars skift. På landsbygden kan samma lastbil kanske hanterar 20-30. Den geometriska anledningen: urbana stopp ligger tätt tillsammans (kort körning mellan stopp) medan landsbygdstopp ligger långt ifrån varandra.
Zonbaserad routning delar serviceområdet in i geografiska kluster. Varje zon är tilldelad ett fordon. Bra zoner är kompakta (ungefär cirkulära eller fyrkantiga) & sammanhängande (inga luckor eller isolerade fläckar). Målet: minimera det totala avståndet samtidigt som varje väg hålls under tid/kapacitetsgränsen.
Fordonsroutningproblemet (VRP) generaliserar TSP till flera fordon. Med en depot, N kunder, & K lastbilar (varje med kapacitet & tidsbegränsningar), tilldela kunder till lastbilar & ordna varje lastbils väg för att minimera det totala avståndet. VRP är också NP-svårt.
En väl utformad zonkarta skapar vägar där varje förares väg bildar en kompakt geometrisk form: ungefär en cirkel eller lob som sträcker sig från depoten. Om du ser en väg som korsar sig själv eller överlappar med en annan förares zon, är routningen ineffektiv.
Zondesign
Ett leveransföretag verkar från en depot i centrum av en stad. De har 4 förare & 200 leveranser utspridda över ett ungefär cirkulärt serviceområde med en 10-mil radie.