Umeå universitets logga

umu.sePublikationer
Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Nätverksoptimering av flisförsörjnning: Robusthetsanalys med maxflödes-och multivarumodeller
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
2026 (Svenska)Självständigt arbete på avancerad nivå (yrkesexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
Abstract [sv]

Stockholm Exergi är en central aktör i Stockholms energisystem och ansvarar för produktion av fjärrvärme, el och fjärrkyla. Verksamheten är beroende av kontinuerliga leveranser av biobränsle, främst flis, till Värtaverket. Mot bakgrund av ett försämrat säkerhetspolitiskt läge analyserar arbetet robustheteni bränsleförsörjningen under störda förhållanden, med särskilt fokus på begränsningar i sjöbaseradetransporter i Östersjön.

Transportnätverket formuleras som ett nätverksoptimeringsproblem där målet är att maximera den totala mängden flis som kan levereras till Värtaverket under givna kapacitetsbegränsningar. Två modeller utvecklas. Först används en maxflödesmodell baserad på Edmonds–Karp-algoritmen för att identifiera det teoretiskt maximala flödet och strukturella flaskhalsar i nätverket. Därefter formuleras en multi-varuflödesmodell, Multicommodity Network Flow (MCNF), för att representera flera ursprungsflöden som konkurrerar om gemensam transportkapacitet. Tre störningsscenarier analyseras, baserade på litteraturstudier, historiska fallstudier och kvalitativa bedömningar från ett krigsspel.

Resultaten från maxflödesmodellen visar att de huvudsakliga flaskhalsarna är lokaliserade nära Värtaverket, där bågar direkt kopplade till sänkan utgör kritiska länkar för det totala flödet. MCNF-modellen visar att den totala leveranskapaciteten minskar betydligt i de mer allvarliga störningsscenarierna, särskilt när sjötransporter begränsas. När sjökapaciteten minskar ökar betydelsen av järnväg, lastbilstransporter, lagernoder och omlastningspunkter. Resultaten indikerar även att transportkapaciteten, särskilt de transportslagsspecifika kapacitetsbegränsningarna, utgör en central begränsande faktor i nätverket.

Studien visar att robust bränsleförsörjning inte enbart handlar om att maximera den totala levererade mängden flis, utan även om att minska beroendet av enskilda noder, transportlänkar och transportslag. En mer diversifierad försörjningsstruktur kan därför bidra till ökad motståndskraft vid störda transportförhållanden. Modellerna bör dock tolkas som beslutsstöd snarare än som exakta prognoser, eftersom de bygger på förenklande antaganden och saknar en explicit tidsdimension. Resultaten ger Stockholm Exergi ett underlag för att analysera alternativa transportvägar, strategiska lager- och omlastningspunkter samt åtgärder som kan stärka robustheten i bränsleförsörjningen till Värtaverketunder störda förhållanden.

Abstract [en]

Stockholm Exergi is a central actor in Stockholm’s energy system and is responsible for the productionof district heating, electricity and district cooling. Its operations depend on continuous deliveries of biofuel, mainly wood chips, to Värtaverket. Against the background of a deteriorating security situa-tion, this thesis analyses the robustness of the fuel supply under disrupted conditions, with particular focus on limitations in maritime transport in the Baltic Sea.

The transport system is formulated as a network optimization problem in which the objective is tomaximize the total amount of wood chips delivered to Värtaverket subject to capacity constraints. Twomodels are developed. First, a maximum flow model based on the Edmonds–Karp algorithm is used to identify the theoretical maximum flow and structural bottlenecks in the network. Second, a Multi-commodity Network Flow (MCNF) model is formulated to represent multiple origin flows competing for shared transport capacity. Three disruption scenarios are analysed, based on literature studies,historical case studies and qualitative assessments from a wargaming exercise.

The results from the maximum flow model show that the main bottlenecks are primarily located closeto Värtaverket, where arcs directly connected to the sink constitute critical links for the maximum flow. The MCNF model shows that the total delivery capacity decreases substantially in the more disruptedscenarios, particularly when maritime transport is restricted. When maritime transport is reduced, theimportance of rail, road transport, storage nodes and transshipment points increases. The results also show that transport capacity, especially the mode-specific capacity constraints, constitutes a centrallimiting factor in the network.

The study shows that robust fuel supply is not only a matter of maximizing the total delivered amountof wood chips, but also of reducing dependence on individual nodes, transport links and transportmodes. A more diversified supply structure can therefore contribute to increased resilience underdisrupted transport conditions. However, the models should be interpreted as decision-support tools rather than exact forecasts, as they are based on simplifying assumptions and lack an explicit tempo-ral dimension. The results provide Stockholm Exergi with a basis for analysing alternative transport routes, strategic storage and transshipment points, and measures that can strengthen the robustness ofthe fuel supply to Värtaverket under disrupted conditions.

Ort, förlag, år, upplaga, sidor
2026. , s. 59
Nyckelord [en]
Multicommodity Network Flow (MCNF), maximum flow model, wood chips, civil preparedness, scenario analysis, transport network.
Nyckelord [sv]
Multicommodity Network Flow (MCNF), maxflödesmodell, flis, civil beredskap, scenarioanalys, transportnätverk.
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-254508OAI: oai:DiVA.org:umu-254508DiVA, id: diva2:2069736
Externt samarbete
Stockholm Exergi
Utbildningsprogram
Civilingenjörsprogrammet i industriell ekonomi
Handledare
Examinatorer
Tillgänglig från: 2026-06-11 Skapad: 2026-06-10 Senast uppdaterad: 2026-06-11Bibliografiskt granskad

Open Access i DiVA

fulltext(6158 kB)49 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 6158 kBChecksumma SHA-512
367f4918eb0ba4c4602afcfebfdbc84fb9e32787ba0259c77c72718b20b39dbcf502b295e711242654078b721d89d882504e5ecee0471713759741eb850fd88c
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Börjesson, Embla
Av organisationen
Institutionen för matematik och matematisk statistik
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 121 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf