12.07.2015 Views

Diferentes abordagens para problemas de empacotamento

Diferentes abordagens para problemas de empacotamento

Diferentes abordagens para problemas de empacotamento

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Algoritmo <strong>de</strong> cortes não-guilhotinados <strong>de</strong> primeira or<strong>de</strong>mEm quais pontos <strong>de</strong>vemos realizar as divisões do palete?Sejam (x, y) as coor<strong>de</strong>nadas <strong>de</strong> algum vértice <strong>de</strong> uma caixa colocada no palete.Então x e y po<strong>de</strong>m tomar valores nos conjuntos {x | 0 ≤ x ≤ L} e{y | 0 ≤ y ≤ W }, respectivamente.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!