Agosto 2016 vol. 2 num. 1 - XVIII Simpósio de Pesquisa Operacional & Logística da Marinha

Artigo Completo - Open Access.

Idioma principal

PROBLEMA DA MOCHILA 0/1 PARA DETERMINAR O PADRÃO DE ATENDIMENTO DOS PORTOS

Farias Júnior, João do Nascimento ; Santos, Ricardo Alexandre Deiró ; Silva, Larissa de Andrade ; Santos, José Teixeira de Araújo Neto ; Machado, Waltair Vieira ;

Artigo Completo:

O trabalho tem como objetivo selecionar os itens de padrão de atendimento que compõem um porto, através do uso do “Problema da Mochila 0/1. A modelagem do problema portuário foi feita adotando as funções custo e importância do padrão de atendimento, como variáveis que determinam os itens que irão compor a “mochila” (o porto) para que estes possam operar de maneira satisfatória. O modelo avalia a importância do item e seu custo de implantação no porto, obedecendo as restrições de custo imposta pelo usuário, desejando-se sempre encher a mochila com o maior valor possível de itens sem exceder sua capacidade. Os resultados obtidos pelo “Problema da Mochila” mostram que os cenários obtidos são mais eficientes que os atuais e podem ser utilizados com referência para que portos considerados ineficientes e melhorem seus desempenhos no padrão de atendimento.

Artigo Completo:

Download (PDF)

Palavras-chave: Problema da Mochila 0/1; Porto; desempenho,

Palavras-chave: ,

DOI: 10.5151/marine-spolm2015-140580

Referências bibliográficas
  • [1] Agência Nacional de Transportes Aquaviários - ANTAQ (2009) Regulamentação das Instalações Portuárias Públicas de Pequeno Porte – IP4. . Acessado em 21 de Janeiro de 2015.
  • [2] Agência Nacional de Transportes Aquaviários - ANTAQ (2009). Seminário internacional sobre hidrovias. Brasília – DF. Disponível em . Acessado em 21 de Janeiro de 2015.
  • [3] Agência Nacional de Transportes Aquaviários - ANTAQ (2009). Termos e conceitos Técnicos –– Anuário portuário. Disponível em: . Acessado em 21 de Janeiro de 2015.
  • [4] Agência Nacional de Transportes Aquaviários - ANTAQ (2013) Caracterização da oferta e da demanda do transporte fluvial de passageiros da região amazônica – Brasília: 108p.: il.
  • [5] BUSSINGER, F. Reformas e regulação portuária. Rio de Janeiro: IPEA.
  • [6] Confederação Nacional do Transporte - CNT (2011). O entrave portuário no Brasil. Economia em foco. Brasília.
  • [7] DEGRASSI, S. (2001). The seaport network Hamburg. 2001. Tese (Doutorado) - Universidade de Hamburgo, Hamburgo.
  • [8] Instituto de Pesquisa Econômica Aplicada - IPEA (2009). Portos brasileiros 2009: Ranking, área de influência, porte e valor agregado médio dos produtos movimentados. Texto para Discussão n. 140
  • [9] Instituto de Pesquisa Econômica Aplicada - IPEA (2009). Texto para discussão nº 1423. Gargalos e demandas da infraestrutura portuária e os investimentos do PAC: Mapeamento IPEA de obras portuárias. Brasília.
  • [10] KRASNOGOR, N. (2002) Studies on the theory and design space of memetic algorithms. Faculty of computing, engineering and mathematical sciences. University of the West of England, UK. 2002, PhD thesis.
  • [11] Maria Helena Macdowell Barbosa. (1982). Diretrizes para Projetos de Terminais Hidroviários Urbanos de Passageiros. 1982. Tese (Doutorado) - Instituto Militar de Engenharia – IME, Rio de Janeiro.
  • [12] MARTELLO, S.; P. Toth (1977). An upper bound for the zero-one knapsack problem and a branch and bound algorithm. European Journal of Operational Research, 1: 169- 175.
  • [13] MARTELLO, S.; P. Toth (1988). A new algorithm for the 0-1 knapsack problem. Management Science, 34(5): 633-644.
  • [14] MORAES, H. B. (2003) Portos. Material Didático. Departamento de Engenharia de Transportes, Centro Tecnológico. Universidade Federal do Pará, p. 2-7.
  • [15] PISINGER, D. (1993). “An expanding-core algorithm for exact 0-1 Knapsack Problem”. European Journal of Operational Research, 87:175- 187, 1995.
  • [16] RODRIGUES, P. R. A. (2007) Introdução aos sistemas de Transporte no Brasil e à logística internacional, 4 edição. 4. ed. São Paulo: Aduaneiras, v. 1.
  • [17] KARP, Richard M. (1972). "Reducibility Among Combinatorial Problems". In R. E. Miller and J. W. Thatcher (editors). Complexity of Computer Computations. New York: Plenum. pp. 85–103.
Como citar:

Farias Júnior, João do Nascimento ; Santos, Ricardo Alexandre Deiró; Silva, Larissa de Andrade; Santos, José Teixeira de Araújo Neto; Machado, Waltair Vieira; "PROBLEMA DA MOCHILA 0/1 PARA DETERMINAR O PADRÃO DE ATENDIMENTO DOS PORTOS", p. 556-564 . In: Anais do XVIII Simpósio de Pesquisa Operacinal & Logística da Marinha. São Paulo: Blucher, 2016.
ISSN 2175-6295, ISBN: 2358-5498
DOI 10.5151/marine-spolm2015-140580

últimos 30 dias | último ano | desde a publicação


downloads


visualizações


indexações