Zastosowanie algorytmu plecakowego dla rzeczywistego przypadku

Odpowiedz Nowy wątek
2019-07-13 17:20
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.

Pozostało 580 znaków

2019-07-13 18:05
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.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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