Maximising the Worth of Nascent Networks

Heijnen, Petra; Ligtvoet, Andreas; Stikkelman, Rob M.; Herder, Paulien M.

doi:10.1007/s11067-013-9199-1

Cited by 10 publications

(13 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Between these nodes materials (intermediates) flow and accumulate [...]". This description is in line with the idea of [24] to use graph theory as a mathematical framework to systematically depict the architecture of a supply network; the validity of such idea is confirmed by the fact that graph theory is typically used in the well-established modeling theories of electrical [25] and water networks [11]. While in [24] a natural gas and a biogas network were considered, subsequently the graph-perspective has been used also for a supply network of carbon dioxide in [26] for enhancing carbon control infrastructure designs.…”

Section: Related Worksupporting

confidence: 82%

“…This description is in line with the idea of [24] to use graph theory as a mathematical framework to systematically depict the architecture of a supply network; the validity of such idea is confirmed by the fact that graph theory is typically used in the well-established modeling theories of electrical [25] and water networks [11]. While in [24] a natural gas and a biogas network were considered, subsequently the graph-perspective has been used also for a supply network of carbon dioxide in [26] for enhancing carbon control infrastructure designs. A graph-based representation could also be an effective mathematical A key feature of bond graphs is the representation of interconnected systems considering the energy flows between them for the modeling, design and control of multi-energy-domain systems [28].…”

Section: Related Worksupporting

confidence: 82%

See 1 more Smart Citation

Thermodynamical Material Networks for Modeling, Planning and Control of Circular Material Flows

Zocco¹,

Smyth²,

Sopasakis³

2021

Preprint

View full text Add to dashboard Cite

Waste production, carbon dioxide atmospheric accumulation and dependence on finite natural resources are expressions of the unsustainability of the current industrial networks that supply fuels, energy and manufacturing products. In particular, circular manufacturing supply chains and carbon control networks are urgently needed. To model and design these and, in general, any material networks, we propose to generalize the approach used for traditional networks such as water and thermal power systems using compartmental dynamical systems thermodynamics, graph theory and the force-voltage analogy. The generalized modeling methodology is explained, then challenges and future research directions are discussed. We hope this paper inspires to use dynamical systems and control, which are typically techniques used for industrial automation, for closing material flows, which is an issue of primary concern in industrial ecology and circular economy.

show abstract

Section: Related Worksupporting

confidence: 82%

Section: Related Worksupporting

confidence: 82%

Thermodynamical Material Networks for Modeling, Planning and Control of Circular Material Flows

Zocco¹,

Smyth²,

Sopasakis³

2021

Preprint

View full text Add to dashboard Cite

show abstract

“…We formulate the simplified planning problem as an optimization problem with the objective to minimize the expected building cost, taking into account the various aspects and constraints of the system. We will argue that the other uncertainties mentioned, such as uncertainties in the participating actors in the network, uncertainties on potential future expansion with the possible extensions to the models presented, can be included in one or both of the approaches, see for instance (Heijnen et al 2013). Having identified the problem, we will explore the two used algorithms in more detail.…”

Section: 9mentioning

confidence: 99%

“…The specific lay-out of a network as described above can be seen as a geometric graph. Heijnen et al (2013) developed a practical method to find a minimum cost network lay-out for a given set of nodes within a bounded region. The method combines various heuristics from geometric graph theory.…”

Section: 9mentioning

confidence: 99%

“…Rising to these sustainability challenges requires that existing infrastructures are adapted, for example by modifying the topology of the power grid to accommodate distributed generation, or that entirely novel infrastructures must be created. Examples of such new infrastructures are a CO 2 infrastructure for carbon capture and storage (CCS) of large CO 2 sources in an industrial area (Viebahn et al 2009), a heat infrastructure that connects excess supply of industrial heat to nearby heat consumers and an infrastructure of biogas pipelines that pool the output of individual farmers ( Heijnen et al 2013).…”

mentioning

confidence: 99%

See 1 more Smart Citation

Infrastructure Network Design with a Multi-Model Approach: Comparing Geometric Graph Theory with an Agent-Based Implementation of an Ant Colony Optimization

Heijnen¹,

Chappin²,

Nikolič³

2014

JASSS

View full text Add to dashboard Cite

Network infrastructures, such as roads, pipelines or the power grid face a multitude of challenges, from organizational and use changes, to climate change and resource scarcity. These challenges require the adaptation of existing infrastructures or their complete new development. Traditionally, infrastructure planning and routing issues are solved through top-down optimization strategies such as mixed integer non linear programming or graph approaches, or through bottom up approaches such as particle swarm optimizations or ant colony optimizations. While some integrated approaches have been proposed int he literature, no direct comparison of the two approaches as applied to the same problem have been reported. Therefore, we implement two routing algorithms to connect a single source node to multiple consuming nodes in a topology with hard boundaries and no-go areas. We compare a geometric graph algorithm finding an (sub)optimum edge-weighted Steiner minimal tree with a Ant Colony Optimization algorithm implemented as an Agent Based Model. Experimenting with 100 randomly generated routing problems, we find that both algorithms perform surprisingly similar in terms of topology, cost and computational performance. We also discovered that by approaching the problem from both top-down and bottom-up perspective, we were able to enrich both algorithms in a co-evolutionary fashion. Our main findings are that the two algorithms, as currently implemented in our test environment hardly differ in the quality of solution and computational performance. There are however significant differences in ease of problem encoding and future extensibility.

show abstract

A method for designing minimum‐cost multisource multisink network layouts

Heijnen

Chappin

Herder

2019

Systems Engineering

View full text Add to dashboard Cite

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.

show abstract

Maximising the Worth of Nascent Networks

Cited by 10 publications

References 21 publications

Thermodynamical Material Networks for Modeling, Planning and Control of Circular Material Flows

Thermodynamical Material Networks for Modeling, Planning and Control of Circular Material Flows

Infrastructure Network Design with a Multi-Model Approach: Comparing Geometric Graph Theory with an Agent-Based Implementation of an Ant Colony Optimization

A method for designing minimum‐cost multisource multisink network layouts

Contact Info

Product

Resources

About