Desenvolvimento de solução para o problema de alocação de navios em berços de terminais portuários: aplicação de algoritmos genéticos e otimização por nuvens de partículas

Abstract

This work proposes two optimization algorithms for the solution of the Berth Allocation Problem (PAB). Due to the economic development of the country, it became necessary for the improvement of means of transport, which mainly shipping. For this, you need a better system management port, you will receive a lot of ships carrying cargo. In this work the PAB is approached so that the goals are to reduce costs and time handling in ports. For this, we applied two computational techniques, genetic algorithms and optimization for cloud particles, to obtain the best results for this problem. The results obtained with each type of algorithm are compared to conclude which method is more efficient for the port system

Esse trabalho apresenta a proposta de dois algoritmos de otimização para a solução do Problema de Alocação de Berços (PAB). Devido ao desenvolvimento econômico do país, se fez necessário o melhoramento dos meios de transporte, atingindo principalmente o transporte marítimo. Para isso, é necessário um melhor gerenciamento do sistema portuário, que receberá uma grande quantidade de navios que transportam cargas. Nesse trabalho, o PAB é abordado de forma que os objetivos sejam diminuir os custos e os tempos de movimentação nos portos. Para isso, foram aplicadas duas técnicas computacionais, os algoritmos genéticos e a otimização por nuvem de partículas, visando obter melhores resultados para esse problema. Os resultados obtidos com cada tipo de algoritmo são comparados para concluir qual método é mais eficiente para o sistema portuário