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

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

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

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.

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.

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. <http://www.antaq.gov.br>. 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 <http://www.antaq.gov.br/Portal/Palestras.asp>. 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: <http://www.antaq.gov.br>. 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. 1408.
• [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:

Santos, Ricardo Alexandre Deiró; Silva, Larissa de Andrade; Santos, José Teixeira de Araújo Neto; Machado, Waltair Vieira; João do Nascimento Farias Júnior; "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 21756295, DOI 10.5151/marine-spolm2015-140580