Meta-Heurísticas em Pesquisa Operacional – Capítulo 17

  • Título: Comparação de Heurísticas para a Solução do Problema de Carregamento e Descarregamento 3D de Navios via Representação por Regras
  • Autores: Anibal Tavares de Azevedo, Cassilda Maria Ribeiro, Galeno José de Sena, Antônio Augusto Chaves, Luiz Leduino de Salles Neto e Antônio Carlos Moretti
  • DOI:10.7436/2013.mhpo.17
  • Resumo: Neste capítulo são apresentados uma nova formulação e uma nova representação compacta para a solução do problema de carregamento de contêineres 3D em terminais portuários, e que consiste em determinar como carregar e descarregamento um conjunto de contêineres de um navio porta-contêiner, visando a minimização do número de movimentos e da distância do centro de massa ao centro de gravidade. Assim como o problema 2D é NP-Completo, o problema 3D também o é, e três métodos heurísticos combinados com uma nova representação das soluções, representação por regras, são propostos e comparados: Beam Search, Algoritmo Genético e Simulated Annealing.
  • Palavras-chave: Planejamento de manejo de contêineres em navios, Beam search, Algoritmo genético, Simulated Annealing.
  • Abstract: This chapter presents a new formulation and a new compact representation to solve the 3D Container Ship Loading Planning Problem, which consists in determining how to unload and load containers on board of a container ship in order to minimize the total number of movements performed, and also the distance between the geometric center and the mass center. Since the 2D problem is NP-Complete, so it is the 3D problem, and then three heuristic methods were, combined with representation by rules, were proposed and compared: Beam Search, Genetic Algorithm and Simulated Annealing..
  • Keywords: 3D Container ship loading planning problem, Beam search, Genetic algorithm, Simulated Annealing.
PDF do capítulo (1,753 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.