Utilização de métodos de otimização para melhorar o desempenho da alocação de navios aos berços de atracação em portos

Abstract

This work addresses a problem of the port system called Berth Allocation Problem (BAP). Given a set of mooring berths and a set of ships need to dock, the PAB is to define where the cradle and in what order each vessel must be allocated. The objective of this study is to evaluate different prioritization rules employed in constructive heuristics that can be used to solve the problem, obtaining satisfactory solutions that meet customer needs and harbor. The study object was the Export Corridor of port of Paranaguá PR, from which we collected data that supported the experiments. Using queues from that port seven instances were prepared for the problem, which were resolved by four rules of prioritization. The results were evaluated according to three different criteria: delay, expected maximum and expects full of ships. The analyzes indicate that the application of different prioritization rules can allow achieve significant improvements, such as about 5% reductions in total waiting time for ships.