Future-proof ship pipe routing
Navigating the energy transition
Berend Markhorst (Centrum Wiskunde & Informatica (CWI), Vrije Universiteit Amsterdam)
Joost Berkhout (Vrije Universiteit Amsterdam)
Alessandro Zocca (Vrije Universiteit Amsterdam)
J. Pruijn (TU Delft - Ship Design, Production and Operations)
Rob van der Mei (Centrum Wiskunde & Informatica (CWI), Vrije Universiteit Amsterdam)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Ship pipe route design is often overlooked in the context of the energy transition, although it is a crucial driver for design time and costs. Motivated by this, we propose a mathematical approach for modeling uncertainty in pipe routing with deterministic optimization, stochastic programming, and robust optimization. The uncertainty entails not knowing which type of fuel will be used in the ship's future. All three models are based on state-of-the-art integer linear programming models for the Stochastic Steiner Forest Problem and adjusted to the maritime domain using specific constraints for pipe routing. Our results highlight the importance of accounting for uncertainty in ship pipe routing, demonstrating cost reductions of up to 22% based on experiments with artificial and realistic data. Our methods enable engineers to explore different levels of preparedness for the energy transition with minimal effort during the early design phase.
help_outline