• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

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

Piva, Marcio Luiz 14 March 2008 (has links)
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

Page generated in 0.093 seconds