Advanced search
Start date
Betweenand

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 type: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 researcher:Reinaldo Morabito Neto
Grantee:Maria Gabriela Stevanato Furtado
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

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
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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)
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, JUL 2017. Web of Science Citations: 6.
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. -, Set. 2017.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.