Banca de DEFESA: KLEBER KROLL DE AZEVEDO SILVA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: KLEBER KROLL DE AZEVEDO SILVA
DATA: 13/04/2016
HORA: 08:00
LOCAL: Mini Auditório do PRODEP - FANAT/UERN
TÍTULO:

GESTÃO EM TRANSPORTE MARÍTIMO: OTIMIZAÇÃO DE ALOCAÇÃO DE CONTÊINERES VAZIOS UTILIZANDO GRASP REATIVO COM APRENDIZADO POR REFORÇO

PALAVRAS-CHAVES:

Reposicionamento de contêiner vazio, Metaheurística, GRASP, Aprendizado por reforço.

PÁGINAS: 64
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:

O reposicionamento de contêineres vazios entre os portos apresenta um custo elevado para os embarcadores e ocorre quando as quantidades de cargas exportadas e importadas são diferentes em uma determinada área de comércio marítimo, fazendo com que sobrem contêineres vazios em alguns portos e faltem em outros. Para atender à demanda dos clientes, as companhias podem desenvolver ações que causam prejuízo, como, por exemplo, repassar seus clientes para outras companhias quando não houver disponibilidade de contêiner vazio ou alugar contêineres vazios, se disponíveis, no porto de demanda. Desta forma, faz-se necessária a realização de estudos que apresentem soluções para o problema de reposicionamento de contêiner vazio, com o objetivo de minimizar os custos envolvidos nesta atividade. O presente estudo propõe uma solução algorítmica para o referido problema, utilizando método aproximativo (metaheurística), especificamente o algoritmo Greedy Randomized Adaptive Search Procedure-GRASP Reativo, conjugando a técnica de Aprendizado por Reforço (Reinforcement Learning) com o algoritmo Q-Learning. Este algoritmo é capaz de aprender diretamente a partir de experiências anteriores, o que minimiza a quantidade de cálculos a posteriori, otimizando, assim, o processamento computacional. Utilizou-se uma série de instâncias encontradas na literatura chamadaCarbin na realização dos testes. Estes apontaram avanços (melhores soluções) em relação aos resultados obtidos por Coelho (2015) cujo trabalho também tratou o problema de reposicionamento de contêineres vazios, implementado com o algoritmo GRASP tradicional.

MEMBROS DA BANCA:
Presidente - 750.461.054-20 - FRANCISCO DAS CHAGAS DE LIMA JÚNIOR - UERN
Interno - 025.989.134-77 - CARLOS HEITOR PEREIRA LIBERALINO - UERN
Interno - 057.630.884-68 - DARIO JOSÉ ALOISE - UFRN
Externo à Instituição - GUSTAVO AUGUSTO LIMA DE CAMPOS - UECE