R I C A R D O S I L V E I R A B R A S I L
A N D R É A N D R A D E L O N G A R A Y
P A U L O R O B E R T O M U N H O Z
PROPOSTA DE OTIMIZAÇÃO DO TEMPO DE
MANOBRA DE NAVIOS COM O USO DE
ÁREAS DE FUNDEIO:
ESTUDO DE CASO EM UM TERMINAL PORTUÁRIO MARÍTIMO
UNIVERSIDADE FEDERAL DO RIO GRANDE – FURG
PROGRAMA DE PÓS-GRADUAÇÃO EM ADMINISTRAÇÃO – PPGA/FURG
II C
ONGRESSO
INTERNACIONAL
DE
DESEMPENHO
PORTUÁRIO
INTRODUÇÃO
- Desenvolvimento portuário;
- A estratégia julgada eficiente pelas organizações;
- Conforme Amato (2014), até o ano de 2015, a
infraestrutura atual dos portos brasileiros será insuficiente
para atender o crescimento exponencial da demanda do
mercado;
- As embarcações que passaram pelos portos brasileiros
no ano de 2012 chegaram a ficar quase 90% do tempo da
estadia inoperantes;
DIAGNÓSTICO
DIAGNÓSTICO ORGANIZACIONAL
- Empresa global especializada em produtos agrícolas;
- Atua em mais de 40 países;
- Principais fornecedores de matéria prima são países
como:
• Marrocos
• Lituânia
• China
• Rússia
• Noruega
• Holanda
OBJETIVO
- Propor um algoritmo de programação inteira que permita
minimizar o tempo de manobra das embarcações que operam
na empresa objeto de estudo, por meio do aproveitamento do
espaço disponibilizado pelas áreas de fundeio.
REVISÃO
REVISÃO BIBLIOGRÁFICA
- A pesquisa operacional (P.O) é uma ciência multidisciplinar
que estuda o desenvolvimento de modelos;
(MARETH et al., 2012).
• Partindo de um ponto de vista gerencial, a pesquisa operacional, de maneira sistêmica, oferece um conjunto de procedimentos para tratar problemas que envolvem a utilização de recursos escassos.
(CHAVES, 2011).
• Os métodos da PO vão ao encontro dessas expectativas, pois podem ser utilizados em todas as áreas, desde o planejamento estratégico até o operacional.
• Um modelo é uma representação simplificada da realidade, que tem o objetivo de interpretar e compreender os seus diversos fenômenos.
REVISÃO BIBLIOGRÁFICA
- A programação linear (PL) é uma das técnicas de programação
matemática mais empregada para a resolução de problemas no âmbito
da pesquisa operacional.
- Um problema de programação inteira pode, então, ser visto como
um problema de programação linear mais uma restrição de que as
variáveis devem ser inteiras.
(SOUZA et al., 2008).
•
O que difere este modelo é que
tanto na função objetivo quanto nas
restrições, as funções matemáticas são
expressas na forma linear.
(LONGARAY et al., 2013).
•
A potencialidade do uso dos
modelos
de
programação
inteira
ocorre do fato de muitos problemas
práticos enfrentados na realidade
das
organizações
envolvendo
atividades
e
recursos,
como
máquinas, navios e operadores serem
indivisíveis.
DELINEAMENTO
METODOLÓGICO
DELINEAMENTO METODOLÓGICO
MODELO PROPOSTO
• Tipos de embarcações:
- Graneleiros, cargueiros e tanques;
• Áreas de fundeio:
FORMULAÇÃO DO PROBLEMA
APRESENTAÇÃO
APRESENTAÇÃO E ANÁLISE DOS RESULTADOS
- Dentre os vinte e oito navios que operaram no período
analisado, somente vinte e quatro foram levados em
consideração, devido às restrições de metragem e calado da
área de fundeio;
APRESENTAÇÃO E ANÁLISE DOS RESULTADOS
APRESENTAÇÃO E ANÁLISE DOS RESULTADOS
- Dados resolvidos pelo solver:
CONSIDERAÇÕES
FINAIS
CONSIDERAÇÕES FINAIS
- Os pesquisadores optaram por usar o SOLVER disponibilizado no pacote
da Microsoft Excel 2010 e LP SOLVE, pela clareza no entendimento do
programa e auxilio na descrição dos resultados;
- A determinação do algoritmo em utilizar somente os tempos abordados
no estudo, pode ser entendida pela quantidade de diferentes tempos
identificados no decorrer da pesquisa;
- O terminal portuário marítimo em estudo utiliza pouco as áreas de
fundeio existentes;
CONSIDERAÇÕES FINAIS
- Resultados
“custos” com embarcações no ano de 2012: US$
1,377,122.09, sendo que 20,87% desse valor representa somente as
esperas de navios.
- Como limitações deste estudo, destaca-se o fato de que embarcações
com mais de 190 metros de comprimento ou calado acima de 32,25 pés
devem ser descartadas da utilização da área de fundeio;
REFERÊNCIAS
AMATO, F. Navios esperam até 16 dias para atracar em porto do país, diz MDIC. G1 Economia. Disponível em: <http://g1.globo.com/economia/noticia/2013/03/navios-esperam-ate-16-dias-para-atracar-em-porto-do-pais-diz-mdic.html>
Acessado em 07/09/2014.
BRASIL. SECRETARIA ESPECIAL DE PORTOS. Dilma defende abertura de portos para investimento da iniciativa privada.
Disponível em <
http://www.comissaoportos.com.br/noticias-detalhes.php?bsc=&codNoticia=675&codSecao=2&q=Dilma+defende+abertura+de+portos+para+investimento+da+iniciativa+pri vada>. Acesso em 07/09/2014.
BRONSON, R. Pesquisa Operacional. São Paulo: McGraw-Hill do Brasil, 1985.
CAIXETA-FILHO, J. V. Pesquisa Operacional: Técnicas de Otimização Aplicadas a Sistemas Agroindustriais. 2ª Ed. São Paulo: Atlas, 2004.
CHAVES, V. Perspectivas históricas da Pesquisa Operacional. Disponível em:<
http://www.athena.biblioteca.unesp.br/exlibris/bd/brc/33004137031P7/2011/chaves_vhc_me_rcla.pdf> Acesso em 04/11/2014. CHIAVENATO, I. Introdução à Teoria Geral da Administração. 7ª Ed. Rio de Janeiro: Elsevier Editora Ltda, 2004.
COLIN, E. C. Pesquisa Operacional: 170 Aplicações em Estratégia, Finanças, Logística, Produção, Marketing e Vendas. Rio de Janeiro: LTC, 2007.
GOEBEL, D. Logística – Otimização do Transporte e Estoques na Empresa. Rio de Janeiro: UFRJ, 1996. HILLIER, F.; LIEBERMAN, G. Introdução à pesquisa operacional. São Paulo: Campus, 2008.
LONGARAY, A. Introdução à Pesquisa Operacional. São Paulo: Saraiva, 2013.
LP SOLVE. Mixed Integer Linear Programming (MILP) Solver. Disponível em <http://lpsolve.sourceforge.net/>. Acesso em outubro/2013.
LONGARAY A. & DAMAS, T. Modelo de programação inteira para a otimização da produção de carne de novilhos em rebanhos de corte: um estudo de caso. Exacta, v.11, n. 2, p.161-171, 2013.
REFERÊNCIAS
MARETH, T. et al. Programação linear como ferramenta de apoio a gestão de custos: um estudo de caso em uma indústria de usinagem. Pesquisa Operacional para Desenvolvimento, v.4, n.2, p. 125-138 mai./ago. 2012.
RAO, S. Engineering Optimization: Theory and Practice. Fourth Edition. New Jersey: John Wiley & Sons, Inc, 2009. ROESCH, S. M. A. Projeto de Estágio e de Pesquisa em Administração. 3ª ed. São Paulo: Atlas, 2010.
SANTOS, R. F.; SOUZA JUNIOR, E. C.; BOUZADA, M. A. C. A aplicação da programação inteira na solução logística do transporte de carga: o solver e suas limitações na busca pela solução ótima. Revista Produção Online, v.12, n.1, p. 185-204, jan./mar. 2012.
SOUZA, P. M. de et al. Otimização econômica, sob condições de risco, para agricultores familiares das regiões norte e noroeste do estado do rio de janeiro. Pesquisa Operacional, v.28, n.1, p. 123-139, jan./abr. 2008.
SOUZA, C. O. de et al. Gerenciamento de resíduos de sondas de perfuração offshore: uma abordagem via programação inteira mista. Revista Pesquisa Operacional de Desenvolvimento, v.3, n.1, p. 69-89, jan./abr. 2011.
STEINER, M. T. A.; CARNIERI, C.; STANGE, P. Construção de um modelo matemático para o controle do processo de produção do papel industrial. Revista Pesquisa Operacional de Desenvolvimento, v.1, n.1, p. 33-49, jan./abr. 2009.