Autor(es): Rodrigues, Merhy Heli Paiva ; Machado, Catia Maria dos Santos ; Lima, Milton Luiz Paiva de
Data: 2015
Origem: Oasisbr
Assunto(s): Roteamento; Alocação; Simulated annealing; Portos; Routing; Allocation; Ports; Roteamento; Roteamento; Alocação; Alocação; Simulated annealing; Simulated annealing; Portos; Portos; Routing; Routing; Allocation; Allocation; Ports; Ports
Submitted by Eliezer Mendes Lopes (mendesfurg@gmail.com) on 2015-07-13T20:35:55Z No. of bitstreams: 1 Simulated annealing aplicado ao problema de alocação de berços.pdf: 2598470 bytes, checksum: 0df3ca53f216fa2ff2e41578092cd6b6 (MD5)
Approved for entry into archive by Vitor de Carvalho (vitor_carvalho_im@hotmail.com) on 2015-07-14T17:34:44Z (GMT) No. of bitstreams: 1 Simulated annealing aplicado ao problema de alocação de berços.pdf: 2598470 bytes, checksum: 0df3ca53f216fa2ff2e41578092cd6b6 (MD5)
Made available in DSpace on 2015-07-14T17:34:44Z (GMT). No. of bitstreams: 1 Simulated annealing aplicado ao problema de alocação de berços.pdf: 2598470 bytes, checksum: 0df3ca53f216fa2ff2e41578092cd6b6 (MD5) Previous issue date: 2013
Este trabalho apresenta uma heurística baseada no Simulated Annealing para resolver o Problema de Alocação de Berços. Esse problema aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. O problema é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo. Para aplicação do Simulated Annealing foi desenvolvido um software, possibilitando realizar cenários mais próximos das atividades praticadas nos portos. Os resultados computacionais são obtidos através de problemas testes com dados reais do Terminal de Contêineres Tecon Rio Grande.
This work presents a Simulated Annealing based heuristic to solve the Berth Allocation Problem. This problem approaches the programming and allocation of ships to mooring areas along a quay. The problem is modeled as a Multi-Depot Vehicle Routing Problem with Time Windows. For application of Simulated Annealing, software was developed, enabling scenarios closest to perform activities practiced in ports. The computational results are obtained through test problems with real data from the Container Terminal Tecon Rio Grande.
