A method for designing minimum-cost multisource multisink network layouts

A method for designing minimum-cost multisource multisink network layouts

Heijnen, P.W. (TU Delft Energie and Industrie)
Chappin, E.J.L. (TU Delft Energie and Industrie)
Herder, P.M. (TU Delft Energie and Industrie)

2019

Systems engineers are equipped to design complex networked systems such as infrastructures. A key goal is cost minimization over a vast solution space. However, finding a minimum-cost system while comprehensively satisfying different stakeholders is challenging and lacks proper methodological support. Stakeholders often employ their own expert estimations for lack of suitable decision-support methods. In these settings, systems engineers typically require mid-fidelity, easy-to-use methods. We present a rigorous method that quickly finds minimum-cost solutions for networks with multiple sources and sinks, focusing on pipeline topology, length, and capacity. It can serve as a discussion tool in multiactor design processes, to demarcate the design space, indicate sources of uncertainty, and provoke further analyses, different designs, or contractual negotiations. It is applicable to a wide variety of cases, including many prominent infrastructures needed to mitigate CO₂. We prove that the optimal layout is a minimum-cost Gilbert tree, and develop a heuristic based on the Gilbert-Melzak method. We demonstrate the method's efficacy for a case set regarding solution quality, computational time, and scalability. We also show its efficiency and usefulness for systems engineers in real-world settings. Systems engineers can use the generated cost-optimal system designs to benchmark any design changes in real-world negotiation processes.

cost minimization
decision support method
multiactor network design
multisource multisink
network design
system architecting

http://resolver.tudelft.nl/uuid:6d4fe6d5-c827-46e6-8114-1c2e49159b76

https://doi.org/10.1002/sys.21492

1098-1241

Systems Engineering: the journal of the International Council on Systems Engineering, 23 (1), 14-35

Institutional Repository

journal article

© 2019 P.W. Heijnen, E.J.L. Chappin, P.M. Herder