Ciência e Tecnologia: bases para o Desenvolvimento Social
20 a 25 de outubro de 2014
Trabalho 3186
| ISSN | 2237-9045 |
|---|---|
| Instituição | Universidade Federal de Viçosa |
| Nível | Graduação |
| Modalidade | Pesquisa |
| Área de conhecimento | Ciências Exatas e Tecnológicas |
| Área temática | Teoria e Tecnologia da informação |
| Setor | Departamento de Informática |
| Bolsa | PIBIC/CNPq |
| Conclusão de bolsa | Sim |
| Apoio financeiro | CNPq |
| Primeiro autor | Marcelo Pinheiro Leite Benedito |
| Orientador | ANDRE GUSTAVO DOS SANTOS |
| Título | Algoritmos, otimização e aplicações em terminais portuários |
| Resumo | Neste trabalho, foram abordados dois problemas que envolvem o cenário de transporte marítimo: o Problema de Carregamento de Navios-Contêineres e o de Decisões em Terminais de Granéis. Ambos otimizam operações presentes em portos marítimos, porém, tratam diferentes tipos de cargas. No Problema de Carregamento de Navios-Contêineres, deve ser planejado o carregamento e descarregamento de contêineres ao longo de um trajeto de portos, objetivando diminuir o custo operacional. Esse custo é maior quanto mais movimentações desnecessárias forem feitas com os contêineres, por isso é importante ter um bom plano na hora de executar tal atividade. O Problema das Decisões em Terminais de Granéis, continuidade de um estudo que já se encontrava em desenvolvimento, representa outro tipo de resolução de transporte marítimo, no qual devem ser realizadas operações de alocação de cais aos navios e armazenamento de diferentes tipos de cargas em terminais de granéis, além do controle das estruturas que as manejam. O objetivo geral do trabalho foi oferecer continuidade e terminalidade a estes dois problemas, disponíveis na literatura. A metodologia empregada no primeiro problema fez uso de uma metaheurística intitulada Algoritmo Genético, juntamente com a Representação por Regras. Para comparação com o algoritmo desenvolvido, usou-se um modelo matemático e um algoritmo similar. No segundo problema, foi utilizado o método Branch and Price, que consiste na combinação do Branch and Bound com a Geração de Colunas, procedimento que considera apenas um subconjunto das variáveis do problema. Foram comparados dois métodos de solução, sendo que um deles foi desenvolvido na parte anterior do trabalho. Os resultados encontrados no primeiro problema apontam que o modelo matemático existente mostra-se inviável pelo excesso de tempo despendido em sua execução para resolução exata do problema, enquanto o algoritmo heurístico que foi desenvolvido, embora registre um tempo levemente superior ao similar presente na literatura, é capaz de encontrar soluções melhores. Isso demonstra que as mudanças realizadas promovem efeitos positivos na qualidade da solução. Em relação ao Problema das Decisões em Terminais de Granéis, foi produzida uma melhoria no tempo de execução da ordem de cem vezes quando comparado ao método presente na literatura. Em conclusão afirma-se que, através de um tema com diversos trabalhos de referência na literatura, as técnicas estudadas foram reproduzidas e expandidas, podendo ser aplicadas em problemas mais complexos. O estudo contribuiu significativamente junto à formação científica e espera-se que as soluções desenvolvidas contribuam com futuros estudos deste tema. |
| Palavras-chave | Otimização Combinatória, Metaheurísticas, Programação Linear |
| Forma de apresentação..... | Oral |