Desenvolvimento de extensões para um sistema de carregamento e descarregamento de navios
Carregando...
Arquivos
Data
2013-12-10
Autores
Orientador
Sena, Galeno José de
Coorientador
Pós-graduação
Curso de graduação
Matemática - FEG
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Estadual Paulista (Unesp)
Tipo
Trabalho de conclusão de curso
Direito de acesso
Acesso aberto
Resumo
Resumo (inglês)
One of the reasons that influences the efficience of a port terminal that is especialized in movement of containers is in the process of their loading and unloading. The fundamental idea is to determine a plan, to each port in order to decrease the number of total movement of loading and unloading that are necessary during the ship route to every port so that they save time and consequently reduce costs. The goal of this research was to present improvement in the program, written in language C, used to solve to problem of loading and unloading of ships, a NP-complete problem, through the meta-heuristics Simulated Annealing. With the improvement made, an average of 50% reduction of necessary time was gotten to solve the problem in 45 analised instances and in a specific group of these instances the average reduction reached 77 and in 10 instances there was even an improvement in the solution
Resumo (português)
Um dos motivos que influencia a eficiência de um terminal portuário especializado em movimentação de contêineres está no processo de carregamento e descarregamento dos mesmos. A ideia fundamental é determinar um plano, para cada porto, que visa minimizar o número de movimentos total de carregamentos e descarregamentos necessários durante o percurso do navio em todos os portos, a fim de se economizar tempo e conseqüentemente reduzir custos. O objetivo desse trabalho foi apresentar melhorias em um programa, escrito em linguagem C, utilizado para resolver o Problema de Carregamento e Descarregamento de Navios, um problema NP-Completo, através da meta-heurística Simulated Annealing. Com as melhorias empregadas conseguiu em média uma redução de 50% no tempo necessário para resolver o problema em 45 instancias analisadas, sendo que em um grupo específico dessas instancias a redução média atingiu 77%, e em 10 instancias houve inclusive uma melhora na solução
Descrição
Idioma
Português
Como citar
BONFIM, Rafael Lopes. Desenvolvimento de extensões para um sistema de carregamento e descarregamento de navios. 2013. 42 f. Trabalho de conclusão de curso (Licenciatura - Matemática) - Universidade Estadual Paulista, Faculdade de Engenharia de Guaratinguetá, 2013.