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

• Grant number: 16/11082-6
• Support type: 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
• Home 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

Abstract

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)

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, JUN 2019. Web of Science Citations: 1.