Cześć,
Potrzebuję zrobić program który na podstawie danych wsadowych (długości poszczególnych rur) obliczy jak najoptymalniej podzielić je tak żeby odpad był jak najmniejszy. Do maszyny wchodzi rura o długości 6m. Wcześniej wszystko robione było ręcznie,jednak przy bardziej skomplikowanych elementach nie ma to najmniejszego sensu, a chciałbym trochę zabłysnąć i przyspieszyć/ułatwić prace paru osobom. Może ktoś z Was ma pomysł jak to ugryźć albo wskazać gdzie/jak szukać algorytmu ?
0
0
Wydaje mi się, że algorytm zachłanny byłby tutaj najlepszy. Mając rest - brakująca długość, oraz len[] - długości rur wyszukujesz i-ty kawałek dla którego abs(rest - len[i]) jest możliwie najmniejsze.
0
Hej,
poczytaj lekturkę (jak masz ochotę): http://www.coderscity.pl/viewtopic.php?t=50170
1
Pisaliśmy z kolegą taką aplikację na algorytmy genetyczne. W PHP i Pythonie. Tzn. kolega robił w PHP algorytm, a ja w PyQt4 interfejs :)
Słowa kluczowe:
Cutting Stock Problem 1D