Advanced search
Start date

The ship routing and scheduling problem with pickup and delivery in the oil industry: modeling and exact solution methods

Grant number: 14/22542-2
Support Opportunities:Scholarships in Brazil - Doctorate
Effective date (Start): November 01, 2014
Effective date (End): February 29, 2016
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Reinaldo Morabito Neto
Grantee:Maria Gabriela Stevanato Furtado
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


The object of study of this doctoral research is the ship routing and scheduling problem with pickup and delivery and time windows in the oil industry. This combinatorial optimization problem belongs to the class NP-hard and solving it can be challenging in practice. In this project we aim to develop mathematical programming models to appropriately represent the problem and study exact solution methods. A case study will be developed in a Brazilian oil company which produces crude oil in offshore platforms and transport it to the terminals on the coast. To accomplish the industry requirements, further practical constraints will have to be added to the classical pickup and delivery problem, which generally make the problem harder to be solved in real situations. The main objectives of this project are: (i) propose mixed integer programming models for the specific case of the Brazilian company, (ii) develop exact methods to solve the models which will be proposed, such as branch-and-cut and branch-and-price, (iii) analyze and compare the performances of the proposed methods using instances from the literature and real-life data provided by the company. Keywords: ship routing, pickup and delivery, exact methods, branch-and-cut, branch-and-price (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)
MARIA GABRIELA S. FURTADO; PEDRO MUNARI; REINALDO MORABITO. O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut. Gestão & Produção, v. 24, n. 3, p. 501-513, . (14/22542-2, 14/00939-8)
FURTADO, MARIA GABRIELA S.; MUNARI, PEDRO; MORABITO, REINALDO. Pickup and delivery problem with time windows: A new compact two-index formulation. OPERATIONS RESEARCH LETTERS, v. 45, n. 4, p. 334-341, . (10/10133-0, 14/22542-2, 14/00939-8)

Please report errors in scientific publications list using this form.