Advanced search
Start date

Mathematical models, exact and heuristic solution methods of ship routing and scheduling in the oil industry

Grant number: 16/11082-6
Support Opportunities:Scholarships in Brazil - Post-Doctorate
Effective date (Start): August 01, 2016
Effective date (End): July 31, 2018
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Reinaldo Morabito Neto
Grantee:Pedro Henrique Del Bianco Hokama
Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil
Associated research grant:13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry, AP.CEPID


This research project aims to develop mathematical models and propose effective methods to solve the vessel routing and scheduling problems in the oil industry. This research is motivated by a case study in a Brazilian oil company, which produce crude oil in offshore platforms (oil rigs) and transports it to coastal terminals. This problem can be represented as a pickup and delivery problem with time windows and several specific constraints in this context. In addition to splitting pickup and delivery, multiple depots and heterogeneous fleet, some examples of specific constraints include flexible vessel draft, mooring restrictions, dynamic positioning of the vessels and platforms, berth constraints, incompatible products in the same vessel compartment, among others. The goal is to propose different methods to solve this particular problem, such as branch-and-cut, branch-and-price, branch-cut-and-price, heuristics and hybrid methods. Computacional experiments will be performed using problem instances available in the literature and based on real data sets provided by the oil company. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
MARTIN, MATEUS; HOKAMA, PEDRO H. D. B.; MORABITO, REINALDO; MUNARI, PEDRO. The constrained two-dimensional guillotine cutting problem with defects: an ILP formulation, a Benders decomposition and a CP-based algorithm. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, . (13/07375-0, 16/11082-6, 16/01860-1, 16/08039-1)

Please report errors in scientific publications list by writing to: