Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres
Tipo
Dissertação
Data de publicação
2012-02-16
Periódico
Citações (Scopus)
Autores
Carraro, Luiz Antonio
Orientador
Silva, Leandro Nunes de Castro
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Vallim Filho, Arnaldo Rabello de Aguiar
Delgado, Myriam Regattieri de Biase da Silva
Delgado, Myriam Regattieri de Biase da Silva
Programa
Engenharia Elétrica
Resumo
A utilização de contêineres é uma solução amplamente adotada para o armazenamento da carga a ser transportada entre portos, tornando-se de grande importância no comércio internacional e, consequentemente, navios cresceram de tamanho com o objetivo de transportar a maior quantidade possível de contêineres em cada viagem. Devido à crescente demanda, terminais de contêineres enfrentam os desafios de aumentar a sua capacidade de atendimento e otimizar os tempos de carregamento e descarregamento de navios. Problemas de otimização como estes geralmente apresentam características que inviabilizam a obtenção de soluções analíticas fechadas, requerendo processos iterativos de busca em espaços de dimensão muitas vezes elevada, ou ainda sujeitos a explosão combinatória de possíveis soluções. Esta dissertação apresenta a proposta de uma meta-heurística bioinspirada baseada no Algoritmo de Seleção Clonal para a minimização de rearranjos em operações que envolvem pilhas de contêineres, denominado MRC. O desempenho do algoritmo foi avaliado por meio de simulações e comparação dos resultados com os obtidos por algoritmos da literatura sob as mesmas condições de teste. Os resultados obtidos permitem concluir que o MRC possui resultados competitivos em termos de minimização de rearranjos, além de apresentar um tempo de processamento reduzido quando comparado aos modelos tradicionalmente empregados na solução desse tipo de problema.
Descrição
Palavras-chave
terminais de contêineres , planejamento , otimização , algoritmo de seleção clonal , meta-heurística , algoritmo bioinspirado , container terminals , planning , optimization , clonal selection algorithm , meta-heuristic , bioinspired algorithm
Assuntos Scopus
Citação
CARRARO, Luiz Antonio. Algoritmo de seleção clonal para a minimização de rearranjos em operações de pilhas de contêineres. 2012. 80 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2012.