1. Biblioteca Digital de Monografias
  2. CAMPUS DO BACANGA
  3. Curso de Graduação em Ciência da Computação do Campus do Bacanga
  4. TCCs de Graduação em Ciência da Computação do Campus do Bacanga
Use este identificador para citar ou linkar para este item: http://hdl.handle.net/123456789/3548
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorSANTOS, Raphael Gomes-
dc.date.accessioned2019-06-11T19:24:36Z-
dc.date.available2019-06-11T19:24:36Z-
dc.date.issued2013-12-11-
dc.identifier.urihttp://hdl.handle.net/123456789/3548-
dc.descriptionABSTRACT The Berth Allocation Problem (BAP) in bulk ports is to determine the best order that ships must dock at each berth, so that the cost is minimized, this cost can be measured in several ways, such as total time of operation or demurrage. The BAP can be viewed as a combinatorial optimization problem of NP-hard class, making unfeasible the solution of large instances of this problem by exact methods. Metaheuristics are optimization methods of general character that are efficient and guarantee good solutions. Ant Colony Optimization is a metaheuristic that has shown promise and competitive in the literature. The general objective of this work is to solve the BAP with a method based on the general scheme of metaheuristic Ant Colony Optimization.pt_BR
dc.description.abstractO Problema da Alocação de Berços (PAB) em portos graneleiros consiste em determinar qual a melhor ordem que os navios devem atracar em cada berço de forma que o custo seja o mínimo possível, tal custo pode ser mensurado de várias maneiras, tais como tempo total de operação ou multa por sobrestada. O PAB pode ser visto como um problema de otimização combinatória da classe NP-difícil, tornando inviável a solução de grandes instâncias desse problema por métodos exatos. Metaheurísticas são métodos de otimização de caráter geral que são eficientes e garantem boas soluções. A Otimização por Colônia de Formigas é uma metaheurística que tem se mostrado promissora e competitiva na literatura. O objetivo geral deste trabalho é resolver o PAB com um método baseado no esquema geral da metaheurística Otimização por Colônia de Formigas.pt_BR
dc.language.isootherpt_BR
dc.publisherUniversidade Federal do Maranhãopt_BR
dc.subjectAlocação de berçospt_BR
dc.subjectMetaheurísticapt_BR
dc.subjectColônia de formigaspt_BR
dc.subjectBerth allocationpt_BR
dc.subjectMetaheuristicpt_BR
dc.subjectAnt colonypt_BR
dc.titleOtimização por colônia de formigas aplicada ao problema de alocação de berçospt_BR
dc.title.alternativeAnt colony optimization applied to the crib allocation problempt_BR
dc.typeOtherpt_BR
Aparece nas coleções:TCCs de Graduação em Ciência da Computação do Campus do Bacanga

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
RAPHAEL-SANTOS.pdfTrabalho de Conclusão de Curso911,66 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.