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


Autoria(s): Moraes, Larissa Cristina
Contribuinte(s)

Universidade Estadual Paulista (UNESP)

Data(s)

23/03/2015

23/03/2015

2013

Resumo

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

Formato

113 f.

Identificador

MORAES, Larissa Cristina. 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. 2013. 113 f. Trabalho de conclusão de curso (bacharelado - Ciência da Computação) - Universidade Estadual Paulista, Instituto de Geociências e Ciências Exatas, 2013.

http://hdl.handle.net/11449/120055

000776900

000776900.pdf

Idioma(s)

por

Publicador

Universidade Estadual Paulista (UNESP)

Direitos

openAccess

Palavras-Chave #Programação linear #Transporte maritimo #Areas portuarias #Algoritmos genéticos #Programação (Computadores) #Cromossomos
Tipo

info:eu-repo/semantics/bachelorThesis