GoldenLine
Zaloguj się
Łukasz D.

Łukasz D. Software Developer,
DevOps Fan

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Dzień dobry

Czy ktoś spotkał się z algorytmem rozwiązywania problemu komiwojażera, który by działał na pojedynczym magazynie posiadającym kilka piętrowych regałów?

Pozdrawiam
Link do wypowiedziLink
Krzysztof A.

Krzysztof A. .....

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Dla każdego magazynu każdy taki algorytm układa się osobno, nie ma stałego algorytmu ze względu na uwarunkowania produktów i specyfikę pracy w magazynie.
Link do wypowiedziLink
Krzysztof A.

Krzysztof A. .....

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Dla każdego magazynu każdy taki algorytm układa się osobno, nie ma stałego algorytmu ze względu na uwarunkowania produktów i specyfikę pracy w magazynie.
Link do wypowiedziLink
Łukasz D.

Łukasz D. Software Developer,
DevOps Fan

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Krzysztof A.:
Dla każdego magazynu każdy taki algorytm układa się osobno, nie ma stałego algorytmu ze względu na uwarunkowania produktów i specyfikę pracy w magazynie.

Ale chyba na jakimś algorytmie bazuje się?
Link do wypowiedziLink
Krzysztof A.

Krzysztof A. .....

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

bazuje się na analizie rotacyjności towaru w magazynie i miejscach położenia
Link do wypowiedziLink
Marek W.

Marek W. Doradztwo
logistyczne,
zarządzanie zapasami

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Czy ktoś spotkał się z algorytmem rozwiązywania problemu komiwojażera, który by działał na pojedynczym magazynie posiadającym kilka piętrowych regałów?

problem jest trochę prostszy niż komiwojażer, gdyż czasami zakłada się jednokierunkowść alejek oraz wiadomo, że można założyć kilka uproszczeń wynikających z organizacji magazynu

taka ogóla odpowiedź jest raczej niemożliwa
Link do wypowiedziLink
Michał Zygmunt

Michał Zygmunt DAMCO (Maersk Group)

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

tworząc scieżkę pickera można, a nawet trzeba bazować, oprócz poniżej wymienionej rotacji, na: ciężarze kartonu, jego zgniatalności, ilości podejść pickera do danego SKU - do tego dochodzi długość alejki, przejścia między regałami.

Jak kolega powiedział - tu nie ma ogólnej odpowiedzi.

Zooptymalizowanie takiej ścieżki to jedna z trudniejszych rzeczy do wykonania.
Link do wypowiedziLink
Marek W.

Marek W. Doradztwo
logistyczne,
zarządzanie zapasami

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Podoba mi się co Michał napisał, przy czym można w to jeszcze wpleść statystykę, czyli na przykład założyć, że pojedyncze procenty przejść będą NIEOPTYMALNE, po to, by zyskać znacznie więcej na na przykład 50% przejść. Tu wchodzi organizacja magazynu przed próbą myślenia o ścieżce optymalnej albo w trakcie myślenia o ścieżce optymalnej.

Może opisz coś więcej o tym magazynie?
Link do wypowiedziLink
Przemysław Konieczny

Przemysław Konieczny Business consultant
SAP (PM, DMS,
LE-TRA, ABAP)

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Witam

Odświeżam temat,....Generalnie zgadzam się z kolegami, każdy magazyn rozpatruje się osobno w przypadku zagadnienia optymalizacja jakiegoś z procesów (kompletacja , rozmieszczanie). Jednak można zastosować pewne rozwiązanie :

Problem rozpatrujemy z punktu widzenia asortymentu a nie pracownika

Funkcja celu:

min→ ∑_(i=1)^n〖c_ij*r_a 〗
c -jednostka odległości z i-tego p. nadania do j-lokalizacji
r - wsk. rotacji a-tego asortymentu (ładunku ,zamówienia)

to bardzo ogólnie.... jak chcesz szerzej to zapraszam :)
Pozdrawiam
Link do wypowiedziLink
Marek W.

Marek W. Doradztwo
logistyczne,
zarządzanie zapasami

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Metod jest wiele. Patrzenie przez pryzmat rotacji (wkładanie najlepiej rotujących najbliżej) może spowodować, że na ścieżkach z towarem dobrze rotującym ludzie będą się zabijać o siebie czyli ... będą tracić czas. W teorii będzie super a w praktyce nie za bardzo. Więc minimalizacja ale przy pewnych warunkach brzegowych. Warto też prześledzić historię zamówień, bo może się okazać, że w hurtowni chemicznej korelacja między szamponem i oliwką dla dzieci jest znacznie większa niż szamponem dla dzieci i dorosłych. Może warto ustawić towar tak, żeby osoby kompletujące zamówienia do hurtowni dziecinnych i dorosłych jak najrzadziej się mijały (tylko w obszarze wspólnym)?

Jak wcześniej pisałem - w teorii można dużo napisać, a bez analizy praktycznej wszystko to jest mało przydatne.
Link do wypowiedziLink
Piotr Krawczyk

Piotr Krawczyk SCE Solutions Sales
Executive, Quantum
Software S.A.

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Sprawa aż tak trudna nie jest jak piszecie, ale przy założeniu że dysponujemy systemem, który ogarnia magazyn, czyli WMS`em. Podczas wdrożeń nie piszemy algorytmów od zera a wykorzystujemy parametry, które sa w systemie konfigurowalne, polegające na miedzy innymi:
1. Analiza ABC
2. Możliwość niezależnej budowy ścieżki zbiórki od numeracji miejsc magazynowych
3. możliwości wózków - zbiórka tylko z poziomu 0 i ew. 1 czy tez cały magazyn zbiórkowy
4. Wytrzymałości SKU na zgniatanie - priorytetyzacja zbiórki towarów odpornych przed wrażliwymi na uszdodzenia
5. Nikt nie pisał, ale wydaje mi się to też ogromnie ważne - kompletacja pod odbiorcę - wymogi palet mieszanych co do wagi, wysokości, sposobu układania SKU na nośniku
6. Podziale magazynu na odpowiednie strefy - podziale zadań zbiórkowych między różnych magazynierów do kompletacji jednej wysyłki - optymalizacja czasu i niepotrzebnego biegania przez jednego magazyniera po całym magazynie
7. Wreszcie mądre ułożenie towaru w samym magazynie, gdyż nawet najlepsze algorytmy zbiórkowe, bez odpowiednich algorytmów planujących rozłożenie towaru z dostaw nie pomogą.

Ogólnie rzecz biorąc należy wziąć multum elementów decydujących o optymalizacji zbiórki, zaczynając od tych związanych z dostawą - tutaj często bowiem zaczyna się najczęściej droga do sukcesu.

Pozdrawiam,
Piotrek
Link do wypowiedziLink

konto usunięte

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Piotr ma rację. Analityczny algorytm zadziała, gdy podamy mu multum wymaganych danych i parametrów. Problemem natomiast jest, skąd te dane wziąć. Oczywiście z bazy danych WMSa i to dojrzałego. Dane do algorytmów optymalizujących muszą się gromadzić same w toku dobrze zaprojektowanego procesu i wówczas algorytm zaczyna sam żyć. Należy jednak najpierw sobie zadać pytanie czy w danym magazynie jest on rzeczywiście potrzebny i jaka jest funkcja kosztów do efektów...
Link do wypowiedziLink
Marek W.

Marek W. Doradztwo
logistyczne,
zarządzanie zapasami

Temat: Algorytm najkrótszej ścieżki w magazynie z regłami

Piotr Krawczyk:
6. Podziale magazynu na odpowiednie strefy - podziale zadań zbiórkowych między różnych magazynierów do kompletacji jednej wysyłki - optymalizacja czasu i niepotrzebnego biegania przez jednego magazyniera po całym magazynie

W rozszerzeniu (a w zasadzie wcześniej) powinno się przeanalizować, czy optymalna będzie kompletacja jedno, czy dwustopniowa, a może multipicking. Jak napisał Jerzy - tylko drążenie danych da odpowiedź co zastosować. I jak już będzie wiadomo co stosować, to można wziąć dowolną metodę na minimalizację funkcji i zastosować. Próba wsadzenia wszystkich parametrów do minimalizowanej funkcji spowoduje, że czas potrzebny na minimalizację będzie większy, niż akceptowalny czas dostawy zamówienia, a wynik i tak będzie przeciętny
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy


Następna dyskusja:

Oznakowanie poziome w Magaz...




Wyślij zaproszenie do
Anuluj