Wykorzystanie Kuby & Pakowanie Pojemników

Układanie: Geometria 3D w Każdej Przyczepie

Standardowa paleta w Ameryce Północnej to 48 cali na 40 cali (paleta GMA). To jest fundamentalna jednostka geometrii logistycznej.

Wykorzystanie kuby mierzy, jak efektywnie wypełniasz przestrzeń: rzeczywista objętość produktu podzielona przez dostępną objętość. Przyczepa, która jest pełna wagą, ale w połowie pusta objętościowo, ma słabe wykorzystanie kuby. Przyczepa upakowana do sufitu ma doskonałe wykorzystanie kuby.

Układanie słupowe: każda warstwa jest identyczna, pudła bezpośrednio na sobie. Strukturalnie słabe, ale efektywnie wykorzystuje przestrzeń.

Układanie z blokowaniem (pinwheel): naprzemienne warstwy są obrócone o 90 stopni. Znacznie bardziej stabilne, ale tworzy pustki na krawędziach, zmarnując 5-15% powierzchni palety.

Ładowanie kontenera to prawdziwe wyzwanie geometryczne: dopasowywanie prostokątnych pudełek różnych rozmiarów do kontenera transportowego 40 stóp (wymiary wewnętrzne około 39'5" x 7'8" x 7'10"). To jest pakowanie 3D: jeden z klasycznych problemów NP-trudnych w informatyce. Żaden algorytm nie może zagwarantować optymalnego rozwiązania w rozsądnym czasie dla dużych instancji.

W praktyce firmy logistyczne używają podejść heurystycznych: największe przedmioty najpierw, wypełnianie powierzchni pola przed wysokością stosu, grupowanie przedmiotów po przeznaczeniu dla efektywności rozładunku.

Efektywność Ładowania Palety

Musisz załadować pudła o wymiarach 12 cali długości, 10 cali szerokości & 8 cali wysokości na standardową paletę 48" x 40". Maksymalna wysokość stosu to 48 cali.

Dlaczego Optymalizacja Trasy Jest Trudna

Problem Komiwojażera (TSP)

Załóżmy, że musisz odwiedzić 10 klientów & powrócić do swojego magazynu. Jaka jest najkrótsza trasa? To jest Problem Komiwojażera: jeden z najbardziej badanych problemów w matematyce & informatyce.

Trudność polega na eksplozji kombinatorycznej. Dla N przystanków istnieje (N-1)!/2 unikalnych tras (podzielenie przez 2, ponieważ zgodnie z ruchem wskazówek zegara & przeciwnie mają tę samą odległość).

- 5 przystanków: 12 tras: sprawdzić je wszystkie w milisekundach

- 10 przystanków: 181 440 tras: wciąż możliwe do zarządzania dla komputera

- 15 przystanków: 43,6 miliarda tras: trwa godziny

- 20 przystanków: 60,8 biliarda tras: trwa stulecia

- 50 przystanków: więcej tras niż atomów w obserwowanym wszechświecie

TSP jest NP-trudny: nie istnieje znany algorytm, który może go rozwiązać w czasie wielomianowym. Wraz ze wzrostem N dokładne rozwiązania stają się niemożliwe & musimy użyć heurystyk: algorytmów, które znajdują dobre (ale nie gwarantowane optymalne) rozwiązania szybko.

Typowe heurystyki:

- Najbliższy sąsiad: Z bieżącej lokalizacji zawsze idź do najbliższego nieodwiedzonego przystanku. Szybko, ale często produkuje trasy z brzydkimi skrzyżowaniami.

- Wstawienie otoczki wypukłej: Zacznij od skrajnych przystanków (otoczka wypukła: granica geometryczna). Następnie wstaw przystanki wewnętrzne jeden po jednym tam, gdzie dodają najmniejszą odległość.

- Poprawa 2-opt: Weź ukończoną trasę & spróbuj zamienić pary krawędzi. Jeśli usunięcie dwóch krawędzi & ponowne połączenie inaczej skrócą trasę, zatrzymaj zamianę. Powtarzaj, aż nie będzie znaleziono ulepszeń.

Heurystyki vs Dokładne Rozwiązania

Firma dostawcza ma dzisiaj 12 przystanków. Ich kierowca używa heurystyki najbliższego sąsiada: w każdym punkcie jedź do najbliższego nieodwiedzonego przystanku.

Strefy, Gęstość & Problem Routingu Pojazdów

Dostawa Ostatniej Mili: Gdzie Geometria Spotyka Się z Ekonomią

Ostatnia mila: od centrum dystrybucji do drzwi klienta: stanowi 40-50% całkowitego kosztu wysyłki. To jest najbardziej geometrycznie ograniczona część łańcucha dostaw.

Trasy promieniowe z magazynu: Samochody dostawcze rozchodzą się od centralnego centrum dystrybucji. Trasa każdego samochodu powinna obejmować zwartą strefę geograficzną: żadne dwa samochody nie powinny się nawzajem splatać.

Gęstość dostawy określa wszystko. W gęstym obszarze miejskim samochód może dokonać 150 dostaw w 8-godzinnej zmianie. Na obszarach wiejskich ten sam samochód może zarządzić 20-30. Powód geometryczny: przystanki miejskie są blisko siebie (krótka jazda między przystankami), podczas gdy przystanki wiejskie są daleko od siebie.

Routing oparty na strefach dzieli obszar usługi na skupiska geograficzne. Każda strefa jest przydzielana jednemu pojazdu. Dobre strefy są zwarte (mniej więcej okrągłe lub kwadratowe) & ciągłe (bez przerw ani izolowanych kieszeni). Cel: zminimalizuj całkowitą odległość, utrzymując każdą trasę poniżej limitu czasu/pojemności.

Problem Routingu Pojazdów (VRP) uogólnia TSP na wiele pojazdów. Biorąc pod uwagę magazyn, N klientów & K ciężarówek (każda z ograniczeniami pojemności & czasu), przydziel klientów do ciężarówek & sekwencję trasę każdego pojazdu, aby zminimalizować całkowitą odległość. VRP jest również NP-trudny.

Dobrze zaprojektowana mapa stref tworzy trasy, gdzie ścieżka każdego kierowcy tworzy zwartą postać geometryczną: przybliżony okrąg lub płat rozciągający się z magazynu. Jeśli widzisz trasę, która się przecina lub zachodzi na strefę innego kierowcy, routing jest nieefektywny.

Projekt Strefy

Firma dostawcza działa z magazynu w centrum miasta. Mają 4 kierowców & 200 dostaw rozłożonych w przybliżeniu okrągłej strefie usługi z promieniem 10 mil.