Return to search

Aplicação de algoritmos genéticos no planejamento de embarque em um terminal de contêineres

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. / 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. / Mestre em Ciências

Identiferoai:union.ndltd.org:IBICT/urn:repox.ist.utl.pt:RI_UFU:oai:repositorio.ufu.br:123456789/14378
Date14 March 2008
CreatorsPiva, Marcio Luiz
ContributorsYamanaka, Keiji, Lamounier Júnior, Edgard Afonso, Soares, Alexsandro Santos
PublisherUniversidade Federal de Uberlândia, Programa de Pós-graduação em Engenharia Elétrica, UFU, BR, Engenharias
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFU, instname:Universidade Federal de Uberlândia, instacron:UFU
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0024 seconds