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

Vinicius Picanco Rodrigues, Reinaldo Morabito, Denise Yamashita, Bruno J. V. da Silva, Paulo C. Ribas

Research output: Contribution to journalJournal articleResearchpeer-review

354 Downloads (Pure)

Abstract

This paper examines a ship routing problem with pickup and delivery and time windowsfor maritime oil transportation, motivated by the production and logistics activities of an oil companyoperating in the Brazilian coast. The transportation costs from offshore platforms to coastal terminalsare an important issue in the search for operational excellence in the oil industry, involving operationsthat demand agile and effective decision support systems. This paper presents an optimizationapproach to address this problem, based on a mixed integer programming (MIP) model and a noveland exploratory application of two tailor-made MIP heuristics, based on relax-and-fix and timedecomposition procedures. The model minimizes fuel costs of a heterogeneous fleet of oil tankersand costs related to freighting contracts. The model also considers company-specific constraints foroffshore oil transportation. Computational experiments based on the mathematical models and therelated MIP heuristics are presented for a set of real data provided by the company, which confirmthe potential of optimization-based methods to find good solutions for problems of moderate sizes.
Original languageEnglish
JournalSystems
Volume4
Issue number31
Number of pages21
ISSN2079-8954
DOIs
Publication statusPublished - 2016

Bibliographical note

Systems (ISSN 2079-8954) is an international open access journal on systems engineering and systems management, published quarterly online by MDPI.

Keywords

  • Pickup and delivery with time windows
  • Maritime transportation
  • Oil industry
  • Relax-and-fix heuristics
  • Time decomposition heuristics

Fingerprint Dive into the research topics of 'Ship Routing with Pickup and Delivery for a Maritime Oil Transportation System: MIP Modeland Heuristics'. Together they form a unique fingerprint.

Cite this