The organization of the maritime transport operation can be defined among three models: liner, industrial or tramp. In the tramp sector, shipowners seek to optimize profits through capacity gains and cost savings, while meeting the demands and constraints placed by customers, often based on contracts. Vessel routing becomes as availability and reliability of dates is a great differential, especially in the current context of a high supply of tramp vessels in the market and, consequently, lower freight rates. Thus, the hereby objective is to present a mixed integer programming model aiming to maximize the profit of all voyages belonging to a specific geographical route of a tramp company. The problem solved with in this work can be defined as of pick-up and delivery with time windows, multiple cargoes on board, heterogeneous fleet, split loads, variable sailing speeds and guaranteed transit time terms. Using Branch-and-Bound optimization, the model is compared to actual monthly routing planning made empirically by experienced professionals of that company and the mathematical model generates solutions with reductions of up to 7 percent of total costs and challenging programmers established paradigms when routing and programming vessels. In view of these results, the model presented itself as an opportunity to be implemented and improve the vessel routing and planning process and level of service to customers.