Problema Da Mochila 0/1 Para Determinar O Padrão De Atendimento Dos Portos

Abstract

ResumoO 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-Chaves:Problema da Mochila 0/1; Porto; desempenho. AbstractThe study aims to select the standard of care items that make up a port through the use of the 0/1 knapsack problem. The modeling of the port problem was made by adopting the cost functions and importance of standard of care, as variables that determine the items that will make up the "pack" (the port) so that they can operate satisfactorily. The model assesses the importance of the item and its deployment cost in port, obeying the cost constraints imposed by the user, wishing to always fill the backpack with the highest possible value items without exceeding its capacity. The results of the 0/1 knapsack problem show that the obtained scenarios are more efficient than the current and can be used with reference to ports considered inefficient and improve their performance in the standard of care.