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

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)

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, 2017-10-09. (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, JUL 2017. (10/10133-0, 14/22542-2, 14/00939-8)