{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T00:24:06Z","timestamp":1768868646315,"version":"3.49.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T00:00:00Z","timestamp":1685404800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T00:00:00Z","timestamp":1685404800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"NTNU Norwegian University of Science and Technology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The problem studied in this paper is inspired by one of the world\u2019s 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\u2019 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.<\/jats:p>","DOI":"10.1007\/s10287-023-00459-x","type":"journal-article","created":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T07:02:47Z","timestamp":1685430167000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Solving a maritime inventory routing problem under uncertainty using optimization and simulation"],"prefix":"10.1007","volume":"20","author":[{"given":"J\u00f8rgen Bjaarstad","family":"Nikolaisen","sequence":"first","affiliation":[]},{"given":"Sofie Smith","family":"V\u00e5gen","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9466-0354","authenticated-orcid":false,"given":"Peter","family":"Sch\u00fctz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,30]]},"reference":[{"issue":"1","key":"459_CR1","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.cie.2008.04.003","volume":"56","author":"Y Acar","year":"2009","unstructured":"Acar Y, Kadipasaoglu SN, Day JM (2009) Incorporating uncertainty in optimal decision making: integrating mixed integer programming and simulation to solve combinatorial problems. Comput Ind Eng 56(1):106\u2013112. https:\/\/doi.org\/10.1016\/j.cie.2008.04.003","journal-title":"Comput Ind Eng"},{"key":"459_CR2","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/978-3-642-32147-4_23","volume-title":"Combinatorial optimization","author":"A Agra","year":"2012","unstructured":"Agra A, Christiansen M, Figueiredo R, Hvattum LM, Poss M, Requejo C (2012) Layered formulation for the robust vehicle routing problem with time windows. In: Mahjoub AR, Markakis V, Milis I, Paschos VT (eds) Combinatorial optimization, vol 7422. Lecture notes in computer science. Springer-Verlag, Berlin, pp 249\u2013260"},{"issue":"1","key":"459_CR3","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1287\/trsc.1120.0416","volume":"47","author":"A Agra","year":"2013","unstructured":"Agra A, Christiansen M, Delgado A (2013) Mixed integer formulations for a short sea fuel oil distribution problem. Transp Sci 47(1):108\u2013124. https:\/\/doi.org\/10.1287\/trsc.1120.0416","journal-title":"Transp Sci"},{"issue":"3","key":"459_CR4","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1016\/j.ejor.2013.06.042","volume":"236","author":"A Agra","year":"2014","unstructured":"Agra A, Christiansen M, Delgado A, Simonetti L (2014) Hybrid heuristics for a short sea inventory routing problem. Eur J Oper Res 236(3):924\u2013935. https:\/\/doi.org\/10.1016\/j.ejor.2013.06.042","journal-title":"Eur J Oper Res"},{"key":"459_CR5","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.cor.2015.01.008","volume":"61","author":"A Agra","year":"2015","unstructured":"Agra A, Christansen M, Delgado A, Hvattum LM (2015) A maritime inventory routing problem with stochastic sailing and port times. Comput Oper Res 61:18\u201330. https:\/\/doi.org\/10.1016\/j.cor.2015.01.008","journal-title":"Comput Oper Res"},{"issue":"1","key":"459_CR6","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s11081-016-9319-0","volume":"18","author":"A Agra","year":"2017","unstructured":"Agra A, Christiansen M, Delgado A (2017) Discrete time and continuous time formulations for a short sea inventory routing problem. Optim Eng 18(1):269\u2013297. https:\/\/doi.org\/10.1007\/s11081-016-9319-0","journal-title":"Optim Eng"},{"issue":"3","key":"459_CR7","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1287\/trsc.2017.0814","volume":"52","author":"A Agra","year":"2018","unstructured":"Agra A, Christiansen M, Hvattum LM, Rodrigues F (2018) Robust optimization for a maritime inventory routing problem. Transp Sci 52(3):509\u2013525. https:\/\/doi.org\/10.1287\/trsc.2017.0814","journal-title":"Transp Sci"},{"key":"459_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.trc.2016.05.017","volume":"69","author":"S Al-Haidous","year":"2016","unstructured":"Al-Haidous S, Msakni MK, Haouari M (2016) Optimal planning of liquefied natural gas deliveries. Transp Res Part C Emerg Technol 69:79\u201390. https:\/\/doi.org\/10.1016\/j.trc.2016.05.017","journal-title":"Transp Res Part C Emerg Technol"},{"issue":"3","key":"459_CR9","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.ejor.2005.06.047","volume":"176","author":"F Al-Khayyal","year":"2007","unstructured":"Al-Khayyal F, Hwang SJ (2007) Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part I: applications and model. Eur J Oper Res 176(3):106\u2013130. https:\/\/doi.org\/10.1016\/j.ejor.2005.06.047","journal-title":"Eur J Oper Res"},{"issue":"1","key":"459_CR10","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1287\/opre.1030.0065","volume":"52","author":"D Bertsimas","year":"2004","unstructured":"Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35\u201353. https:\/\/doi.org\/10.1287\/opre.1030.0065","journal-title":"Oper Res"},{"key":"459_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0237-4","volume-title":"Introduction to stochastic programming","author":"JR Birge","year":"2011","unstructured":"Birge JR, Louveaux F (2011) Introduction to stochastic programming, 2nd edn. Springer Science & Business Media, New York","edition":"2"},{"issue":"1","key":"459_CR12","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1287\/trsc.33.1.3","volume":"33","author":"M Christiansen","year":"1999","unstructured":"Christiansen M (1999) Decomposition of a combined inventory and time constrained ship routing problem. Transp Sci 33(1):3\u201316. https:\/\/doi.org\/10.1287\/trsc.33.1.3","journal-title":"Transp Sci"},{"key":"459_CR13","first-page":"1947","volume-title":"Encyclopedia of optimization","author":"M Christiansen","year":"2009","unstructured":"Christiansen M, Fagerholt K (2009) Maritime inventory routing problems. In: Floudas CA, Pardalos PM (eds) Encyclopedia of optimization, 2nd edn. Springer, Boston, pp 1947\u20131955","edition":"2"},{"key":"459_CR14","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1137\/1.9781611973594.ch13","volume-title":"Vehicle routing: problems, methods, and applications","author":"M Christiansen","year":"2014","unstructured":"Christiansen M, Fagerholt K (2014) Ship routing and scheduling in industrial and tramp shipping. In: Toth P, Vigo D (eds) Vehicle routing: problems, methods, and applications, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia, pp 381\u2013408","edition":"2"},{"key":"459_CR15","first-page":"189","volume-title":"Transportation, handbooks in operations research and management science","author":"M Christiansen","year":"2007","unstructured":"Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. In: Barnhart C, Laporte G (eds) Transportation, handbooks in operations research and management science, vol 14. Elsevier, Amsterdam, pp 189\u2013284"},{"issue":"1","key":"459_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2019.09.057","volume":"286","author":"M Christiansen","year":"2020","unstructured":"Christiansen M, Hellsten E, Pisinger D, Sacramento D, Vilhelmsen C (2020) Liner shipping network design. Eur J Oper Res 286(1):1\u201320. https:\/\/doi.org\/10.1016\/j.ejor.2019.09.057","journal-title":"Eur J Oper Res"},{"key":"459_CR17","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1023\/A:1018979107222","volume":"81","author":"M Christiansen","year":"1998","unstructured":"Christiansen M, Nygreen B (1998) A method for solving ship routing problems with inventory constraints. Ann Oper Res 81:357\u2013378. https:\/\/doi.org\/10.1023\/A:1018979107222","journal-title":"Ann Oper Res"},{"key":"459_CR18","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.tre.2016.03.013","volume":"91","author":"A Fischer","year":"2016","unstructured":"Fischer A, Nokhart H, Olsen H, Fagerholt K, Rakke JG, St\u00e5lhane M (2016) Robust planning and disruption management in roll-on roll-off liner shipping. Transp Res Part E 91:51\u201367. https:\/\/doi.org\/10.1016\/j.tre.2016.03.013","journal-title":"Transp Res Part E"},{"issue":"1","key":"459_CR19","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/j.cie.2012.10.011","volume":"64","author":"EE Halvorsen-Weare","year":"2013","unstructured":"Halvorsen-Weare EE, Fagerholt K, R\u00f6nnqvist M (2013) Vessel routing and scheduling under uncertainty in the liquefied natural gas business. Comput Ind Eng 64(1):290\u2013301. https:\/\/doi.org\/10.1016\/j.cie.2012.10.011","journal-title":"Comput Ind Eng"},{"issue":"1","key":"459_CR20","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1287\/trsc.37.1.69.12820","volume":"37","author":"AS Kenyon","year":"2003","unstructured":"Kenyon AS, Morton DP (2003) Stochastic vehicle routing with random travel times. Transp Sci 37(1):69\u201382. https:\/\/doi.org\/10.1287\/trsc.37.1.69.12820","journal-title":"Transp Sci"},{"issue":"1","key":"459_CR21","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1287\/trsc.36.1.94.574","volume":"36","author":"AJ Kleywegt","year":"2002","unstructured":"Kleywegt AJ, Nori VS, Savelsbergh MWP (2002) The Stochastic inventory routing problem with direct deliveries. Transp Sci 36(1):94\u2013118. https:\/\/doi.org\/10.1287\/trsc.36.1.94.574","journal-title":"Transp Sci"},{"issue":"3","key":"459_CR22","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1287\/trsc.26.3.161","volume":"26","author":"G Laporte","year":"1992","unstructured":"Laporte G, Louveaux FV, Mercure H (1992) The vehicle routing problem with stochastic travel times. Transp Sci 26(3):161\u2013170. https:\/\/doi.org\/10.1287\/trsc.26.3.161","journal-title":"Transp Sci"},{"issue":"6","key":"459_CR23","doi-asserted-by":"publisher","first-page":"1490","DOI":"10.3390\/en1306149","volume":"13","author":"M Li","year":"2020","unstructured":"Li M, Sch\u00fctz P (2020) Planning annual LNG deliveries with transshipment. Energies 13(6):1490. https:\/\/doi.org\/10.3390\/en1306149","journal-title":"Energies"},{"issue":"11","key":"459_CR24","doi-asserted-by":"publisher","first-page":"304","DOI":"10.3390\/a13110304","volume":"13","author":"CAB Medb\u00f8en","year":"2020","unstructured":"Medb\u00f8en CAB, Holm MB, Msakni MK, Fagerholt K, Sch\u00fctz P (2020) Combining optimization and simulation for designing a robust short-sea feeder network. Algorithms 13(11):304. https:\/\/doi.org\/10.3390\/a13110304","journal-title":"Algorithms"},{"issue":"2","key":"459_CR25","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/j.ejor.2013.04.058","volume":"235","author":"G Pantuso","year":"2014","unstructured":"Pantuso G, Fagerholt K, Hvattum LM (2014) A survey on maritime fleet size and mix problems. Eur J Oper Res 235(2):341\u2013349. https:\/\/doi.org\/10.1016\/j.ejor.2013.04.058","journal-title":"Eur J Oper Res"},{"issue":"2","key":"459_CR26","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/j.ejor.2013.12.013","volume":"235","author":"DJ Papageorgiou","year":"2014","unstructured":"Papageorgiou DJ, Nemhauser GL, Sokol J, Cheon M-S, Keha AB (2014) MIRPLib - a library of maritime inventory routing problem instances: survey, core model, and benchmark results. Eur J Oper Res 235(2):350\u2013366. https:\/\/doi.org\/10.1016\/j.ejor.2013.12.013","journal-title":"Eur J Oper Res"},{"issue":"1","key":"459_CR27","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1057\/palgrave\/jors\/2601264","volume":"53","author":"D Ronen","year":"2002","unstructured":"Ronen D (2002) Marine inventory routing: shipments planning. J Oper Res Soc 53(1):108\u2013114","journal-title":"J Oper Res Soc"},{"key":"459_CR28","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.trc.2015.02.001","volume":"53","author":"Y Shao","year":"2015","unstructured":"Shao Y, Furman KC, Goel V, Hoda S (2015) A hybrid heuristic strategy for liquefied natural gas inventory routing. Transp Res Part C Emerg Technol 53:151\u2013171. https:\/\/doi.org\/10.1016\/j.trc.2015.02.001","journal-title":"Transp Res Part C Emerg Technol"},{"key":"459_CR29","unstructured":"Zhang C, Nemhauser G, Soko J, Cheon M-S, Papageorgiou D (2015) Robust inventory routing with flexible time window allocation. Georgia Institute of Technology, Atlanta, GA. http:\/\/www.optimization-online.org\/DB_FILE\/2015\/01\/4744.pdf"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-023-00459-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10287-023-00459-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-023-00459-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,10]],"date-time":"2023-11-10T16:12:11Z","timestamp":1699632731000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10287-023-00459-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,30]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["459"],"URL":"https:\/\/doi.org\/10.1007\/s10287-023-00459-x","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,30]]},"assertion":[{"value":"31 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 May 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Peter Sch\u00fctz is one of the guest editors for the special issue this paper is submitted to.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"27"}}