Escolar Documentos
Profissional Documentos
Cultura Documentos
Divulgao
Muito alm do
roteirizador:
distribuio de produtos
de baixa densidade
Danilo Campos
O roteamento de
veculos tradicional
contempla somente uma
dimenso de capacidade,
normalmente peso
ou volume
v e h i c l e r o u t i n g se mostrou adequado para uma deterproblem) consiste minada faixa do espectro de problemas
em definir rotas que ocorrem na prtica. A adequao
de entrega para dos algoritmos depende dos tamanhos
uma frota de ve- dos problemas e de quo heterognea
culos que aten- a composio da carga. Portanto, os
da s demandas algoritmos avaliados so dependentes
de determinados das caixas a serem carregadas e do que
clientes a partir se espera do resultado com relao
de um depsito taxa de utilizao do espao, estabilide origem. Quan- dade e distribuio no continer, entre
do estes clientes outros critrios.
podem receber as
Nos problemas de carregamento de
Figura 1: roteiro de entrega somente considerando peso
mercadorias so- veculos ainda h uma srie de aspecmente dentro de tos prticos na montagem da carga que
Da unidade de embarque (caixa): uma faixa de horrio, tem-se o pro- muitas vezes so desconsiderados:
uma tonelada, 1,2 metro de largura, blema de roteamento de veculos com
Restries de orientao: no caso
um metro de comprimento e 1,2 me- janela de tempo (ou VRPTW, do in- de paletes montados, por exemplo,
tro de altura;
gls vehicle routing problem with time apesar de no poderem ser tombados
Do veculo: dois metros de largura, window). No contexto mais genrico, verticalmente, porque a base os resseis metros de comprimento e 2,2 me- outras variaes deste mesmo proble- tringe na posio vertical, nem sempre
tros de altura.
ma ocorrem para rotas de coleta, ml- eles tm dois sentidos para serem desSomente caberiam dez caixas no tiplos depsitos e frota heterognea.
carregados. De acordo com o palete, o
veculo, caso estas no pudessem ser
descarregamento depende de encaixe
Problema de carregamento
tombadas (Figura 2), situao que norde uma empilhadeira que somente
de continer
malmente ocorre com embalagens frpode engat-lo em um sentido;
geis, onde se l este lado para cima.
Empilhamento mximo: por conO problema do carregamento de ta do peso de uma caixa ou palete,
Ou, ainda, liberando-se a restrio
de tombamento, seria possvel carre- contineres (na sigla em ingls, CLP, deve existir um limite de empilhamengar no mximo 15 caixas, como se ob- container loading problem) consiste to, para que as unidades mais abaixo
em carregar caixas de diversos tama- da pilha no sejam danificadas;
serva na Figura 3.
Portanto, no seria possvel en- nhos dentro de contineres, de maRestries de manuseio: h casos
tregar as 18 toneladas em um nico neira a otimizar determinado objeti- em que, por segurana ou acessibiveculo com estas dimenses. Seriam vo, como, por exemplo, maximizar o lidade um rob, por exemplo , as
necessrios pelo menos dois veculos aproveitamento do espao dispon- posies so limitadas ou definidas a
carregando os pedidos dos destinos A vel. Formalmente, o problema pode determinadas reas no continer;
e B separadamente, como se v na so- ser descrito como uma extenso triEstabilidade da carga: para garandimensional de um modelo de pro- tir que a carga no vai se desmontar ao
luo proposta na Figura 4.
Como se observou no exemplo gramao binria.
A maioria dos proceanterior, o problema de transporte de
peas de grande volume relativo ao dimentos, com algumas
seu peso faz com que a soluo do pro- poucas excees, considera
blema de roteamento e da escolha de somente o cenrio em que
veculos no seja factvel e tampouco a carga, tanto quanto posstima, se no forem consideradas as vel, carregada em um nidimenses das unidades de embarque. co continer, e no em mltiplos, como muitas vezes se
Problema de roteamento de veculo observa na prtica.
Dentre os vrios modos
O problema clssico de roteamento que outros autores propuseFigura 2: carga com dez caixas (sem tombamento)
de veculos (na sigla em ingls, VRP, ram tratar o CLP, cada um
Janeiro/2009 - Revista Tecnologstica - 65
ARTIGO
Modelo estudado
neste artigo
Informao
Entrada
Sada
Depsito
Seqncia de partidas/
retornos de veculos
Clientes
Localizao de cada
cliente, faixa de horrio
de atendimento e
tempo de servio
Pedidos
Quantidades, peso e
dimenses (largura
x comprimento x
altura) de cada item
Alocao de cada
pedido em uma nica
rota em determinada
posio no veculo
Quantidade de cada
tipo de veculo que
ser necessria para
efetuar as entregas
Frota
ARTIGO
lo comprimento,
largura e altura;
Estabilidade:
toda caixa deve
ter pelo menos
uma frao de
sua base apoiada
sobre uma rea
plana e horizontal, que pode ser
formada por outras caixas ou pelo
piso do continer.
Atendimento
aos clientes
Unicidade: todos os pedidos (caixas) devem ser entregues aos clientes
Figura 6: conjunto de caixas da ltima entrega
em visita nica.
Portanto, no
posicionada em mais de uma ma- permitida a diviso do pedido em mlneira em relao aos eixos do ve- tiplas entregas (order splitting);
culo. A definio deste grau de liJanela de tempo: os veculos deberdade feita para cada caixa da vem se apresentar para entrega nos
instncia avaliada;
clientes at, no mximo, o final do
perodo da janela de entrega. Se chegar antes do incio do perodo, aguardar
at o momento de incio
da janela de tempo;
Descarregamento: a seqncia de descarregamento deve ser respeitada, de
modo que a retirada de uma caixa
pela porta de sada do veculo no
demande o movimento vertical ou
horizontal de nenhuma outra.
Figura 7: entrada do conjunto de caixas da
penltima entrega
Concluses
A distribuio de produtos de
baixa densidade muito complexa,
pois depende da soluo integrada
de dois problemas que, separadamente, j so bastante difceis.
Os algoritmos de otimizao
Exemplo de
funcionamento
Danilo Campos
Bacharel em Matemtica Aplicada e
Computacional pela Unicamp
Mestre em Engenharia de Sistemas pela
Unicamp
Doutor em Engenharia de Produo pela Poli/
USP
Diretor da Neolog
(11) 3046-4050
danilo.campos@neolog.com.br