Zastosowanie algorytmu plecakowego dla rzeczywistego przypadku

0

Moim zadaniem jest opracowanie algorytmu na optymalne ułożenie obiektów w kształcie walca w kartonach. Algorytm ma mieć za zadanie rozlokowanie jak największej liczby produktów do kartonów, równocześnie nie przekraczając pojemności kartonu oraz dopuszczalnej wagi określonej dla kartonu. Początkowo przyjmuję jeden rozmiar kartonu i wiele różnych rozmiarów i wag produktów.

Zrobiłem mały research i napotkałem na algorytm plecakowy, który wydaje się najlepszy do wykorzystania dla mojego przykładu. Algorytm ten jednak najcześciej wykorzystuje tylko jeden rozmiar dla obiektów oraz jego wartość- w moim przypadku mam trzy wymiary X, Y, Z.

Czy znacie jakieś inne, lepsze algorytmy dla mojego zadania? Od czego mógłbym zacząć w pisaniu aplikacji?
Aplikacja byłaby w pythonie.

0

Takie rzeczy często rozwiązuje się przez constraint programming, jakiś SAT lub ILP. Zależy od dokładnych ograniczeń, bo jak są dość proste, to pewnie wystarczy przerobić problem plecakowy.

1 użytkowników online, w tym zalogowanych: 0, gości: 1