| Full text | |
| Author(s): |
Total Authors: 3
|
| Affiliation: | [1] Universidade Federal de São Carlos. Departamento de Engenharia de Produção - Brasil
[2] Universidade Federal de São Carlos. Departamento de Engenharia de Produção - Brasil
[3] Universidade Federal de São Carlos. Departamento de Engenharia de Produção - Brasil
Total Affiliations: 3
|
| Document type: | Journal article |
| Source: | Gestão & Produção; v. 24, n. 3, p. 501-513, 2017-10-09. |
| Abstract | |
Abstract This paper addresses the routing and scheduling problem of vessels that collect crude oil from offshore platforms (located in the ocean) and transport it to terminals on the coast. This problem is motivated by a case study carried out in an oil company that operates in Brazil. Based on this study, we propose a mixed integer programming model that extends the classical pickup and delivery problem with time windows. This problem belongs to the NP-hard class and its solution is very challenging in practice. To model specific features of the addressed case, we include new constraints in the classical formulation, which makes it even more challenging for general purpose optimization solvers. To overcome this, we propose two Branch-and-cut methods that use valid inequalities especially developed for the oil company case. Computational results performed with a real data set provided by the company show that the proposed Branch-and-cut methods are effective and able to solve more instances than a state of the art general purpose optimization solver. (AU) | |
| FAPESP's process: | 14/22542-2 - The ship routing and scheduling problem with pickup and delivery in the oil industry: modeling and exact solution methods |
| Grantee: | Maria Gabriela Stevanato Furtado |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 14/00939-8 - Interior point Branch-price-and-cut methods for variants of the vehicle routing problem |
| Grantee: | Pedro Augusto Munari Junior |
| Support Opportunities: | Regular Research Grants |