You are on page 1of 16

XVII ONPCE Sorocaba / SP

Aspectos de Estabilidade e
Balanceamento de Carga em
Problemas de Empacotamento
Leonardo Junqueira
Programa de Ps-graduao em
Engenharia de Produo - UNINOVE
Thiago Alves de Queiroz
Unidade de Matemtica e Tecnologia
UFG/Regional Catalo
*Com financiamento do CNPq, FAPEG e FAPESP.

Sumrio

Consideraes Prticas
Bischoff e Ratcliff (1995)
Bortfeldt e Wscher (2013)
Estabilidade de Carga
Critrios da literatura
Estabilidade vertical
Propostas para a estabilidade vertical
Balanceamento de Carga
Verificao a posteriori
Verificao a priori
Balanceamento em modais
Concluses e Trabalhos Futuros
Referncias

Consideraes Prticas de
Bischoff e Ratcliff (1995)
Orientao

Separao de itens

Empilhamento

Carregamento completo
de grupos de itens

Manuseio

Prioridades

Estabilidade

Complexidade do padro
de empacotamento

Agrupamento de itens

Limite de peso

Mltiplos destinos

Distribuio de peso
dentro do continer

*Empacotamento ortogonal de itens com forma retangular.


3

Classificao de
Bortfeldt e Wscher (2013)
Orientao

Separao de itens

Empilhamento

Carregamento completo
de grupos de itens

Manuseio

Prioridades

Estabilidade

Complexidade do padro
de empacotamento

Agrupamento de itens

Limite de peso

Mltiplos destinos

Distribuio de peso
dentro do continer

Container-related constraints Item-related constraints Cargo-related constraints Positioning constraints Load-related constraints
4

Estabilidade de Carga
Critrios segundo Carpenter e Dowsland (1985):

1. Cada caixa deve ter sua base em contato com pelo menos duas outras caixas
da camada de baixo (ou com a base do palete).
2. Cada caixa deve ter pelo menos um percentual da sua rea da base suportada
pela camada de baixo (ou pela base do palete).
3. Planos verticais (cortes guilhotinados) entre caixas no devem se estender por
mais que um dado percentual mximo do comprimento ou da largura da pilha
de caixas.

Obs.: primeiro e terceiro critrios: estabilidade horizontal; segundo critrio: estabilidade vertical.
5

Estabilidade Vertical
Suporte Total x Suporte Parcial
Percentual de suporte:

No de trabalhos:

100%

15

85%

80%

75%

70%

Obs.: de cada uma das dimenses da base das caixas.

55%

No total:

30

Propostas Estabilidade Vertical


Identificamos trs trabalhos que consideram a fsica por trs do
empacotamento:
Os itens so tratados como partculas (ou corpos rgidos) e devem satisfazer as
condies de equilbrio esttico de corpos rgidos. Faz-se:
Calcular o centro de massa de cada item;
Verificar se o centro de massa est em uma regio estvel:

Satisfazer as equaes de equilbrio esttico:

Propostas Estabilidade Vertical


Para Castro Silva et al. (2003):
O item precisa ter o seu centro de gravidade sobre outro item ou em um plano
que conecta dois outros itens:

O momento resultante dos itens empacotados com relao ao centro de


gravidade do empacotamento seja nulo:

Propostas Estabilidade Vertical


Para Queiroz e Miyazawa (2014):

Os itens so analisados de cima para baixo, da esquerda para a direita:


O item possui apenas um item adjacente:

O item possui dois ou mais itens adjacentes;

Propostas Estabilidade Vertical


Para Ramos et al. (2014):
Os itens so analisados individualmente, tal que o ponto onde a fora
resultante do item em anlise precisa:
Est sobre outro item adjacente:

Est dentro do polgono de suporte formado pelos itens adjacentes:

10

Balanceamento de Carga
A literatura em geral tem adotado o mesmo critrio (Bortfeldt e Wscher, 2013):
O peso da carga deve ser uniformemente distribudo sobre o piso do recipiente;
Estipula que a distncia entre as coordenadas do centro de massa da carga e do
centro geomtrico do recipiente limitada por um percentual.

Centro de Massa

Centro Geomtrico
11

Balanceamento de Carga
Verificaes a posteriori
Obs.: mais comuns.

Distncia mxima aceitvel:

No de trabalhos:

1%

5%

10%

12%

no reportam

No total:

8
12

Balanceamento de Carga
Verificaes a priori
Obs.: menos comuns.

Distncia mxima aceitvel:

No de trabalhos:

50%

15%

3%

no reportam

No total:

13

Balanceamento em Modais

Desbalano em caminhes

Desbalano em avies

Desbalano em navios

14

Concluses e Trabalhos Futuros


Para a restrio de Estabilidade de Carga:
Proposio de algoritmos exatos que possam incluir as condies de equilbrio
durante a construo da soluo;
Para a restrio de Balanceamento de Carga:
Investigao da influncia dos percentuais de distncia com base no modal de
transporte;
Direes Futuras:

Aprofundar a reviso da literatura nos diferentes modais de transporte;


Propor uma classificao de acordo com o tipo de abordagem.

Obrigado!
15

Referncias
Bischoff, E. E. e Ratcliff, M. S. W. (1995), Issues in the development of
approaches to container loading. Omega, 23 (4), 377-390.
Bortfeldt, A. e Wscher, G. (2013), Constraints in container loading a state-ofthe-art review. European Journal of Operational Research, 229 (1), 1-20.
Carpenter, H. e Dowsland, W. B. (1985), Practical considerations of the palletloading problem. Journal of the Operational Research Society, 36 (6), 489-497.
Castro Silva, J. L. C., Soma, N. Y. e Maculan, N. (2003), A greedy search for
the three-dimensional bin packing problem: the packing static stability case.
International Transactions in Operational Research, 10 (2), 141-153.
Queiroz, T. A. e Miyazawa, F. K. (2014), Order and static stability into the strip
packing problem. Annals of Operations Research, 223 (1), 137-154.
Ramos, A. G., Oliveira, J. F., e Lopes, M. (2014), A physical packing sequence
algorithm for the container loading problem with static mechanical equilibrium
conditions. International Transactions in Operational Research, DOI: 10.1111/
itor.12124.

16