O problema de alocação de berços : aspectos teóricos e computacionais

• Main Author: Barbosa, Flávia, 1989-
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Published: [s.n.] 2014
• Subjects: Programação linear; Agenda de execução (Administração); Heurística (Computação); Linear programming; Scheduling (Management); Heuristic (Computer science)
• Online Access: BARBOSA, Flávia. O problema de alocação de berços: aspectos teóricos e computacionais. 2014. 75 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/306275>. Acesso em: 24 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/306275

Orientadores: Antônio Carlos Moretti, Luiz Leduíno de Salles Neto === Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação === Made available in DSpace on 2018-08-24T09:32:59Z (GMT). No. of bitstreams: 1 Barbosa_Flavia_M.pdf: 1252901 bytes, checksum: de4922d29a8982eb9c6ffc2cb33004f3 (MD5) Previous issue date: 2014 === Resumo: O comércio internacional é profundamente dependente do transporte marítimo e por isso, os portos tem sido forçados a investir em infra-estrutura e logística. Nesse contexto, o presente trabalho aborda o Problema de Alocação de Berços: como alocar navios a berços em um dado horizonte de planejamento de modo a minimizar os custos operacionais. No Brasil, a companhia Vale é responsável pela exportação da matéria-prima minério de ferro utilizado na fabricação do aço. Assim, será proposto métodos que otimizem suas operações portuárias, mais especificamente para o Terminal de Praia Mole no Porto de Tubarão. Para tanto, dois modelos matemáticos e duas heurísticas serão implementadas. Os modelos, adaptados de casos existentes na literatura, são executados com o CPLEX e os resultados obtidos são comparados para que a melhor opção seja encontrada === Abstract: The international trading is highly subordinate on maritime transport and therefore, the ports have been forced to invest in groundwork and logistics. In this context, this work addresses the Berth Allocation Problem: how to allocate ships to berths in a given planning horizon so that the operational costs are minimized. In Brasil, the Vale company é responsible for the export of raw iron ore used in steel manufacuring. Thus, it will be proposed methods to optimize their port operations, more specifically to the Praia Mole Terminal at the Tubarão Port. For this purpose, two mathematical models and two heuristics were implemented. Mathematical models, adapted from literature cases are executed with GLPK and CPLEX and the results obtained are compared so that the best option is found === Mestrado === Matematica Aplicada === Mestra em Matemática Aplicada