Optymalizacja ułożenia paczek w magazynie Autorzy: Magdalena Bryła Piotr Banachowicz Dariusz Rosiński Michał Tworek
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
Plan magazynu widok z perspektywy wejścia do jednego z pomieszczeń (ściana z półkami) <- widok z góry