Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Optymalizacja ułożenia paczek w magazynie

Podobne prezentacje


Prezentacja na temat: "Optymalizacja ułożenia paczek w magazynie"— Zapis prezentacji:

1 Optymalizacja ułożenia paczek w magazynie
Autorzy: Magdalena Bryła Piotr Banachowicz Dariusz Rosiński Michał Tworek

2 Model zagadnienia Opis słowny problemu: Uproszczenia: Struktury danych
Szukamy optymalnego ułożenia paczek o różnych gabarytach w magazynie o zadanej wielkości tak, aby najefektywniej wykorzystać dostępną przestrzeń Uproszczenia: Nie bierzemy pod uwagę wysokości paczek (są one układane na 3 poziomach półek) Struktury danych (A, B, C) - wymiary magazynu → wymiary pokojów (a1,b1,h1) , (a2, b2, h2) , … , (aN, bN, hN) - wymiary paczek gdzie N – liczba paczek Pij – priorytet danej paczki di – odległość danej paczki od wejścia Postać rozwiązania (x1, x2, y1, y2, z1, z2, h) - położenie każdej paczki (skrajne wierzchołki + poziom półki) N – maksymalna liczba paczek mieszcząca się w magazynie Postać funkcji celu ułożenie jak największej liczby paczek w magazynie Warunki ograniczające wielkość budynku (pokoju) wymiary paczek rodzaje paczek jedzenie napoje środki czystości leki

3 Plan magazynu widok z perspektywy wejścia do jednego z pomieszczeń (ściana z półkami) <- widok z góry


Pobierz ppt "Optymalizacja ułożenia paczek w magazynie"

Podobne prezentacje


Reklamy Google