Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/14378
metadata.dc.type: Dissertação
metadata.dc.rights: Acesso Aberto
Title: Aplicação de algoritmos genéticos no planejamento de embarque em um terminal de contêineres
metadata.dc.creator: Piva, Marcio Luiz
metadata.dc.contributor.advisor1: Yamanaka, Keiji
metadata.dc.contributor.referee1: Lamounier Júnior, Edgard Afonso
metadata.dc.contributor.referee2: Soares, Alexsandro Santos
metadata.dc.description.resumo: Em tempos de globalização, o comércio internacional torna-se, cada vez mais, parte do dia-a-dia das pessoas. Com esse crescente aumento das atividades de importação e exportação, a cadeia logística passa a ter papel vital e indispensável. Terminal de Contêiner é um importante elo da cadeia logística internacional, interface multimodal que manuseia, principalmente, cargas do modal marítimo (navio), um dos responsáveis pela agilidade e custo que as mercadorias destinadas e oriundas do comércio exterior chegam ao consumidor final. Uma das tarefas importantes do conjunto de atividades operacionais do Terminal de Contêineres é o Planejamento de Embarque, que pode ser caracterizado como um trabalho voltado à otimização combinatória de recursos e tempos. A quantidade de variáveis presentes nessa otimização é elevada, tornando-se indispensáveis ferramentas de apoio à decisão. Os Algoritmos Genéticos (AG) vêm, ao longo do tempo, sendo bastante empregados em rotinas complexas, principalmente àquelas de difícil modelagem determinística, ou que nesse tipo de abordagem os tempos computacionais tornem a solução impraticável. A proposta deste trabalho foi a construção de um AG que refletisse o mais fielmente possível a realidade do Terminal de Contêiner, ou seja, buscou-se contemplar o maior número de variáveis e restrições conhecidas para o processo. Uma rotina que se assemelha a processos de busca local, denominada rotina reparadora, foi também utilizada com o intuito de acelerar a convergência para o espaço de busca de soluções factíveis, melhorando a performance geral. Os resultados das simulações, para o conjunto de contêineres utilizado, mostraram que a técnica empregada é apropriada, considerando as características das melhores soluções e os tempos computacionais obtidos. Os trabalhos futuros sugeridos tornariam a proposta ainda mais aderente à prática cotidiana do Terminal de Contêiner.
Abstract: In globalization times, the international trade becomes part of day-by-day of the people. With this continuous increasing of the importation and exportation activities, the logistic chain starts to have vital and indispensable role. Containers Terminal is an important component of the international logistic chain; multimodal interface that handles mainly with goods of the maritime modal (ship), become one of the responsible by the agility and the cost that the goods that are destined and came from foreign commerce reaches the final consumer. One of the more important tasks of the Container Terminal operational activities is the Stowage Planning, which can be characterized as a work of the optimize resources and schedules. The large amount of variables in these optimizations becomes decision support tools indispensable. Genetic Algorithms (GA) have being successfully used in complex problems, mainly which deterministic modeling is difficult, or if this approach brings computational times that becomes solutions infeasible. The proposal of this work was the implementation of the GA that could enclose the Container Terminal reality, with the complete and the large number of variables and restrictions known for the Stowage Planning process. In the GA developed was used also a routine that seems the local search process, called repaired routine, intending to speed up the convergence to the feasible solutions space, improving the general performance. With the container set used, the simulations results showed that the employed technique is appropriate, considering the characteristics of the best solutions and the computational times. Future works suggested would become the proposal still more adherent to daily run of the Container Terminal.
Keywords: Otimização
Terminal
Planejamento de embarque
Contêiner
Genetic algorithms
Terminal
Optimization
Stowage planning
Container
Algoritmos genéticos
Otimização combinatória
metadata.dc.subject.cnpq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
metadata.dc.language: por
metadata.dc.publisher.country: BR
Publisher: Universidade Federal de Uberlândia
metadata.dc.publisher.initials: UFU
metadata.dc.publisher.department: Engenharias
metadata.dc.publisher.program: Programa de Pós-graduação em Engenharia Elétrica
Citation: PIVA, Marcio Luiz. Aplicação de algoritmos genéticos no planejamento de embarque em um terminal de contêineres. 2008. 123 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2008.
URI: https://repositorio.ufu.br/handle/123456789/14378
Issue Date: 14-Mar-2008
Appears in Collections:DISSERTAÇÃO - Engenharia Elétrica

Files in This Item:
File Description SizeFormat 
Marcio.pdf5.17 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.