Kubanvändning och lådaförpackning

Stacking: 3D Geometry i Varje Trailer

En standardpåle i Nordamerika är 48 tum bred och 40 tum lång (GMA-påle). Detta är den grundläggande enheten för logistikgeometri.

Kubanvändning mäter hur effektivt du fyller ett utrymme: faktisk produktvolym dividerad med tillgänglig volym. En lastbil som är fullständigt tung men halvtom i volym har dålig kubanvändning. En lastbil packad till taket har utmärkt kubanvändning.

Kolumnstackning: varje lager är identiskt, lådor ligger direkt ovanpå varandra. Strukturellt svagt men använder utrymmet effektivt.

Korsande (växelvriden) stackning: varje lager är vridet 90 grader. Mycket stabilare men skapar hål på kanten, vilket slösar bort 5-15% av pålens fotavtryck.

Containerviktning är den verkliga geometriska utmaningen: att placera rektangulära lådor av olika storlekar i en 40-fot lastcontainer (inre dimensioner cirka 39'5" x 7'8" x 7'10"). Detta är 3D-lådaförpackning: en av de klassiska NP-hårda problemen inom datavetenskap. Inget algoritm kan garantera det optimala läget inom rimlig tid för stora exempel.

I praktiken använder logistikföretag heuristiska metoder: största föremål först, fylla golvytan innan du stackar höjd, gruppera föremål efter destination för effektiviteten vid lossning.

Effektivitet vid lastning av pålar

Du måste lasta lådor som är 12 tum långa, 10 tum breda och 8 tum höga på en standard 48" x 40" påle. Den maximala stapelhöjden är 48 tum.

Varför ruttoptimisering blir svår

Resesäljarens problem (TSP)

Anta att du måste besöka 10 kunder och återvända till ditt depå. Vilken är den kortaste rutten? Detta är Resesäljarens problem: ett av de mest studerade problemen inom matematik och datavetenskap.

Difficulteten är kombinatorisk explosion. För N stop, finns det (N-1)!/2 unika rutter (delar av 2 eftersom urtid och moturs är samma avstånd).

- 5 stop: 12 rutter: kontrollera dem alla inom millisekunder

- 10 stop: 181.440 rutter: fortfarande hanterbar för en dator

- 15 stop: 43.6 miljarder rutter: tar timmar

- 20 stop: 60.8 kvadrillioner rutter: tar sekler

- 50 stop: fler rutter än atomer i observerbart universum

TSP är NP-hårt: ingen känd algoritm kan lösa det på polynomtid. Ju mer N växer, desto omöjligt blir exakta lösningar och vi måste använda heuristiker: algoritmer som snabbt hittar bra (men inte garanterat optimala) lösningar.

Vanliga heuristiker:

- Närmaste grann: Från den aktuella platsen går du alltid till den närmaste obehandlade stoppet. Snabbt men ger ofta rutter med fula korsningar.

- Konvex skalning infogning: Börja med de yttre stoppen (konvex skal: den geometriska gränsen). Därefter infogar du interiöra stop en gång i taget där de tillför minst avstånd.

- 2-opt förbättring: Ta en färdig ruta & försök byta par av kanter. Om att ta bort två kanter & ansluta på ett annat sätt gör rutten kortare, håll bytet kvar. Upprepa tills inga förbättringar hittas.

Heuristiker vs Exakta lösningar

En leveransfirma har 12 stopp idag. Deras förare använder den närmaste granneheuristiken: vid varje punkt kör de till det närmaste obehandlade stoppet.

Zoner, Täthet och Vehicle Routing Problem

Sista Milens Leverans: Geometri Mötar Ekonomi

Den sista milen: från distributionscentralen till kundens dörr, utgör 40-50% av totala fraktkostnaden. Det är den mest geometriskt bundna delen av försörjningskedjan.

Radiala rutter från en depå: Leveransbilar sprider ut sig från en central distributionscentral. Varje bil ska täcka ett kompakt geografiskt område: ingen bil ska korsa varandras territorium.

Leveransdensitet bestämmer allt. I en tät stadsdel kan en lastbil göra 150 leveranser under en 8 timmars skift. I landsbygdsområden kan samma lastbil hantera 20-30. Orsaken är geometrisk: stadsdelar är nära tillsammans (kort körning mellan stopp) medan landsbygdsområden är långt ifrån varandra.

Zonbaserad routing delar upp serviceområdet i geografiska kluster. Varje zon tilldelas en bil. Goda zoner är kompakta (cirkulära eller rektangulära) och kontinuerliga (ingen gap eller isolerade plock). Målet är att minimera den totala sträckan medan varje rutt hålls under tids-/kapacitetsgränsen.

Fordonsturproblem (VRP) generaliserar TSP till flera fordon. Med en depå, N kunder och K lastbilar (varje med kapacitet och tidsbegränsningar) tilldelas kunderna lastbilarna och varje lastbilns rutt sequences för att minimera totaldistansen. VRP är också NP-hårt.

En väldesignad zonkarta skapar rutter där varje förarens väg bildar en kompakt geometrisk form: en cirklisk form eller lobe som sträcker sig från depån. Om du ser en ruta som snirklar sig själv eller överlappar med en annan förarens zon är rutningen ineffektiv.

Zondesign

En leveransfirma har sitt säte i en depå i citycentrum. De har 4 förare och 200 leveranser som sprids över ett ungefärligt cirkulärt serviceområde med en radie på 10 miles.