The berth allocation problem: theoretical and computational aspects

Author(s)

Flávia Barbosa

• Document type: Master's Dissertation
• Press: Campinas, SP.
• Institution: Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação
• Defense date: 2014-01-20

Examining board members

Antonio Carlos Moretti; Carla Taviane Lucke da Silva Ghidini; Anibal Tavares de Azevedo

• Advisor: Antonio Carlos Moretti; Luiz Leduino de Salles Neto

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 (AU)

• FAPESP's process: 12/01811-0 - Optimization of the cost of loading and transport of containers from ships
• Grantee: Flávia Barbosa
• Support Opportunities: Scholarships in Brazil - Master