The maritime transportation is essential to global companies. In 2009 80% of global trade was made by maritime transportation, and over the year this number has raised.Because of this high Ćux, the BAP (Berth Allocation Problem) arose. The BAP have intent to discovery the vessel allocation sequence in every berth with the minimum total wait time.In this work, the berths of BAP will be considered dependents, we also considered the division of portuary machines between consecutive berths. The objective of this work is the mathematical representation of the terminals Produtos Diversos and Praia Mole of the Tubarão port. For this reasons we propose here unprecedented mathematical models.

In this paper, we present the integration of two problems related to the operations in a port terminal: the Berth Allocation Problem (BAP) integrated with the Machine Assignment Problem. We present a mixed-integer linear programming (MILP) formulation, capable of assigning and scheduling incoming vessels to berthing positions and the assignment of machines for handling the vessels. The machines can be quay cranes, mobile cranes, straddle carriers, forklifts, trucks, and any other machine. The problem aims to minimize the waiting time plus the handling time of the vessels. To solve the problem, we developed a heuristic algorithm, capable of solving a problem instance in seconds. To compare the results, we generate several instance problems based on real data and solve them with our MILP formulation implemented in a solver, our heuristic, and a First In First Out (FIFO) algorithm. The solver was able to find solutions only in small-scale instances, and the heuristic was able to find good solutions for all instances.

No abstract

No abstract