Resumos
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.
roteamento; alocação; simulated annealing; portos
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.
routing; allocation; simulated annealing; ports
- Arruda, J. B. F. e Bastos, M. M. M. (2000) Pesquisa de dados secundários marítimos portuários: Brasil Europa. Congresso de Pesquisa e Ensino em Transportes, Gramado/RS.
- Becceneri, J. C. (2008) Computação e Matemática Aplicada às Ciências e Tecnologias Espaciais. Meta-heurísticas e Otimização Combinatória: Aplicações em Problemas Ambientais. INPE, São José dos Campos, pp. 65-81.
- Cassel, G. L. e Vaccaro, G. L. R. (2007) A Aplicação de simulação-otimização para a definição do mix ótimo de produção de uma indústria metal-mecânica. Encontro Nacional de Engenharia de Produção, Foz do Iguaçu.
- Cordeau, J. F., Laporte, G. e Mercier, A. (2001) A unified tabu search heuristic for vehicle routing problems with time windows, Journal of the Operational Research Society, vol. 52, pp. 928-936.
- Cordeau, J. F., Laporte, G. , Legato, P. e Moccia, L. (2005) Models and tabu search heuristics fot the berth allocation problem. Tansportation Science, vol. 39, pp. 526-538.
- Danttzig, G. B. e Ramser, J. (1959) The Truck Dispatching Problem. Management Sciences, vol. 6, pp. 81-94.
- Fleury, P. F. (1998) Perspectivas para a logística brasileira. Revista Tecnologística, vol. maio, n. 30, pp. 26.
- Guan, Y. e Cheung, R. K. (2004) The berth allocation problem: models and solutions methods. OR Spectrum, vol. 26, pp. 75-92.
- Legato, P., Monaco, F. e Tigani, N. (2001) Berth planning at gioia tauro's maritime terminal by logistic distribution models. Annual Conference Of Italian Operational Research Society, 32, 2001, Cagliari. Proceedings Cagliari: AIRO.
- Mauri, G. R., Oliveira. A. C. M. e Lorena L. A. N. (2008) Heurística baseada no Simulated Annealing aplicada ao problema de alocação de berços. GEPROS - Gestão da Produção, Operações e Sistemas, Ano 3, vol. 1, n. 1, pp. 113-127.
- Mauri, G. R. (2008) Novas abordagens para representação e obtenção de limitantes e soluções para alguns problemas de otimização combinatória. Tese (Doutorado em Computação Aplicada), Instituto Nacional de Pesquisas Espaciais - INPE. São José dos Campos
- Rodrigues, M. H. P. (2012) Simulated Annealing: Uma proposta de resolução para o Problema de alocação de berços em Terminais de Contêineres. Dissertação (Mestrado em Engenharia Oceânica), Universidade Federal do Rio Grande - FURG. Rio Grande, RS.
- Vieira, G. B. B., Pasa, G. S., Santos, C. H. S., Bassanesi, M. M. R. e Machado, J. K. (2006) O nível de serviço do Tecon Rio Grande a partir da ótica dos usuários. III SINAP - Simpósio Internacional de Gestão de Negócios em Ambiente Portuário
Datas de Publicação
-
Publicação nesta coleção
07 Nov 2013 -
Data do Fascículo
Jul 2013
Histórico
-
Recebido
31 Maio 2012 -
Aceito
16 Nov 2012 -
Revisado
03 Out 2012
