A robust optimization model for the maritime inventory routing problem

Gustavo Souto dos Santos Diz (), Silvio Hamacher () and Fabricio Oliveira ()
Additional contact information
Gustavo Souto dos Santos Diz: Petrobras
Silvio Hamacher: PUC-Rio
Fabricio Oliveira: Aalto University (AALTO)

Flexible Services and Manufacturing Journal, 2019, vol. 31, issue 3, No 6, 675-701

Abstract: Abstract Uncertainty is a highly important aspect of maritime transportation. Unforeseen occurrences related to environmental conditions, poor weather, vessel reliability, or port congestion are frequent and have a non-negligible impact on the total time required for vessels to perform (un)loading operations at ports. We study a special case of maritime transportation named the maritime inventory routing (MIR) problem, in which one must determine the routings of vessels while keeping the inventory levels at ports within the operational limits. In this paper, we propose a robust optimization approach that considers the uncertainty in the total time spent by vessels at the ports. This approach allows the trade-off between the risk of infeasibility (i.e., violating inventory limits at ports) and the increase in operational costs due to the protection against uncertainty events to be assessed. To test the proposed methodology, we used a real-world instance based on the MIR problem faced by a Brazilian petroleum company. In this problem, violating the inventory limits at ports causes considerable financial losses due to consequent interruptions in crude oil production. Our approach supports the decision maker to devise more robust plans in which the risk of violating inventory limits is acceptable. In other words, despite the increase in the operational costs associated with more robust solutions, the approach enables the decision maker to avoid much larger potential costs. For the problem considered, we observed that the probability of infeasibility of the proposed solution may be reduced from 87% to 2%, depending on the level of robustness adopted by the decision maker. However, this increased protection causes an increase of up to 13% in the overall costs.

Keywords: Maritime inventory routing; Mathematical programming; Robust optimization; Uncertainty (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-018-9327-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:31:y:2019:i:3:d:10.1007_s10696-018-9327-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-018-9327-9

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().