Next Article in Journal
Building the Observer into the System: Toward a Realistic Description of Human Interaction with the World
Previous Article in Journal
Feedback-Based Eco-Design for Integrating the Recency, Frequency, and Monetary Value of Eco-Efficiency into Sustainability Management
Article Menu

Export Article

Open AccessArticle
Systems 2016, 4(3), 31; doi:10.3390/systems4030031

Ship Routing with Pickup and Delivery for a Maritime Oil Transportation System: MIP Model and Heuristics

1
Section of Engineering Design and Product Development, Department of Mechanical Engineering, Technical University of Denmark (DTU), Produktionstorvet, Kongens Lyngby 2800, Denmark
2
Production Engineering Department, Federal University of São Carlos (UFSCar), Via Washington Luiz, km 235, São Carlos/SP 13565-905, Brazil
3
PETROBRAS, Research and Development Center (CENPES), Av. Horácio de Macedo, 950, Ilha do Fundão, Rio de Janeiro/RJ 21941-598, Brazil
*
Authors to whom correspondence should be addressed.
Academic Editor: Ockie Bosch
Received: 13 July 2016 / Revised: 1 September 2016 / Accepted: 12 September 2016 / Published: 21 September 2016
View Full-Text   |   Download PDF [2472 KB, uploaded 22 September 2016]   |  

Abstract

This paper examines a ship routing problem with pickup and delivery and time windows for maritime oil transportation, motivated by the production and logistics activities of an oil company operating in the Brazilian coast. The transportation costs from offshore platforms to coastal terminals are an important issue in the search for operational excellence in the oil industry, involving operations that demand agile and effective decision support systems. This paper presents an optimization approach to address this problem, based on a mixed integer programming (MIP) model and a novel and exploratory application of two tailor-made MIP heuristics, based on relax-and-fix and time decomposition procedures. The model minimizes fuel costs of a heterogeneous fleet of oil tankers and costs related to freighting contracts. The model also considers company-specific constraints for offshore oil transportation. Computational experiments based on the mathematical models and the related MIP heuristics are presented for a set of real data provided by the company, which confirm the potential of optimization-based methods to find good solutions for problems of moderate sizes. View Full-Text
Keywords: pickup and delivery with time windows; maritime transportation; oil industry; relax-and-fix heuristics; time decomposition heuristics pickup and delivery with time windows; maritime transportation; oil industry; relax-and-fix heuristics; time decomposition heuristics
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Rodrigues, V.P.; Morabito, R.; Yamashita, D.; da Silva, B.J.V.; Ribas, P.C. Ship Routing with Pickup and Delivery for a Maritime Oil Transportation System: MIP Model and Heuristics. Systems 2016, 4, 31.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Systems EISSN 2079-8954 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top