Solving a maritime inventory routing problem under uncertainty using optimization and simulation

Jørgen Bjaarstad Nikolaisen, Sofie Smith Vågen and Peter Schütz ()
Additional contact information
Jørgen Bjaarstad Nikolaisen: Norwegian University of Science and Technology
Sofie Smith Vågen: Norwegian University of Science and Technology
Peter Schütz: Norwegian University of Science and Technology

Computational Management Science, 2023, vol. 20, issue 1, No 27, 27 pages

Abstract: Abstract The problem studied in this paper is inspired by one of the world’s largest producers of aluminium. The company produces alumina in South America that needs to be transported to aluminium production plants along the west coast of Norway. The problem is to determine the optimal shipping plan that satisfies the production plants’ alumina demand at minimum cost while satisfying requirements on inventory levels. Both departure time from the loading ports and sailing times are subject to uncertainty. We present a combined optimization and simulation framework for solving this maritime inventory routing problem under uncertainty. We solve the problem heuristically with an iterative solution approach that combines optimization with simulation: In phase 1 of our approach we solve a deterministic optimization model to generate a candidate solution. The performance of this solution is then evaluated in phase 2 by a simulation over a set of realizations of the uncertain parameters, resulting in an expected cost of uncertainty for this solution. The expected cost of uncertainty is then included in the phase 1 model and associated with the simulated solution, before the model is solved again. This process is repeated until no new solution is found. We apply this approach to a case based on real-world data. The results show that our approach finds solutions that perform considerably better under uncertainty than solutions resulting from a purely deterministic planning approach.

Keywords: Maritime inventory routing; Uncertainty; Optimization; Simulation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10287-023-00459-x 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:comgts:v:20:y:2023:i:1:d:10.1007_s10287-023-00459-x

Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2

DOI: 10.1007/s10287-023-00459-x

Access Statistics for this article

Computational Management Science is currently edited by Ruediger Schultz

More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().