Witam, szukam sposobu na optymalne wykorzystanie surowca, mam pewien materiał, z którego muszę wyprodukować mniejsze elementy. Za równo surowiec jak i rzeczy które chcę z niego otrzymać będą zawsze prostokątne.
Ktoś mógłby doradzić jak sprawnie rozplanować rozkrój materiału tak, aby otrzymać elementy o pożądanych wymiarach i żeby odpadki z surowca były jak najmniejsze ?
Myślałem nad wykorzystaniem algorytmu genetycznego, ale czy to się sprawdzi ? i jak reprezentować takie rozwiązania w postaci chromosomów ? Jeśli ktoś ma jakiś pomysł, albo wskazówkę to byłbym wdzięczny za każdą pomoc.
0
0
Reguła + kolejność + obrót.
Reguła = jak jednoznacznie dodać kolejny prostokąt na już częściowo zajętej powierzchni
kolejność = kolejność układania prostokątów na powierzchni (wg powyższej reguły)
Obrót = ewentualny obrót o 90 stopni.