Witajcie !
Poszukuję jakiegoś algorytmu, który pomoże mi rozwiązać problem rozmieszczenia pakunków w magazynie. Magazyn widziany jest z "lotu ptaka", paczki są definiowane przez wysokość x szerokość, można je obracać (90 stopni). Dodatkowo, w magazynie mogą się pojawić miejsca, na które nie można położyć pakunku (filary).
Reasumując, szukam sposobu wypełnienia prostokąta innymi prostokątami :)
Macie jakąś podpowiedź ?
problem plecakowy??
Zdaje się, że problem nie jest prosty :) gdyż, jak sam to zauważyłeś należy uwzględnić wielkość paczek (zwykle są to palety o określonych rozmiarach) ale dochodzi również wielkość magazynu, dostępność składowanego towaru, oddzielenie towarów wzajemnie niebezpiecznych, potrzeby wentylowania i utrzymania temperatury oraz wilgotności powietrza, ochrony itp :) do tego najlepszy jest magazynier z doświadczeniem, chociaż są programy wykonujące ww. czynności :) ale widzisz ile czynników należy wziąć pod uwagę i na pewno nie wymieniłem wszystkich :)
A jeżeli to ma być w grze, to ludek... :)
Szukaj pod hasłem "bin packing problem". Jest do tego kilka algorytmów, ale nie spotkałem się z takim, który uwzględniałby filary w magazynie :)
Dodatkowo jeśli spotkasz się z podziałem problemu na guillotine/non-guillotine, to najprawdopodobniej potrzebujesz ten drugi rodzaj.
filary mozna potraktowac jako paczki ktore juz zostaly umieszczone