Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Flow-Based Heuristic Algorithm for Network Operations Planning in Smart Grids
IMT School for Advanced Studies Lucca, Lucca, 55100, Italy.
Computer Technology Lab, ITMO University, St. Petersburg, Russian Federation.
Computer Technology Lab, ITMO University, St. Petersburg, Russian Federation.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science. Department of Electrical Engineering and Automation Aalto University, Helsinki, Finland.ORCID iD: 0000-0002-9315-9920
2018 (English)In: Proceedings IECON 2018: 44th Annual Conference of the IEEE Industrial Electronics Society, IEEE, 2018, p. 3529-3534Conference paper, Published paper (Refereed)
Abstract [en]

The smart grid is envisioned as a reconfigurable energy exchange network that is resilient to failures. An expected feature of the future smart grid is optimal power distribution from energy producers to consumers, also referred to as network operation planning. This entails allocating finite energy resources to customers in order to optimally satisfy all customer demands, subject to constraints on the topology of the graph. We model this problem as the Capacitated Spanning Forest Problem (CSF), namely the optimization problem of creating a spanning forest with a capacity constraint on each tree limiting its total weight. We present a new heuristic algorithm for solving CSF based on computing the minimum-cost maximum flow on the graph. Our algorithm outperforms state of the art approaches with respect to solution quality and running time.

Place, publisher, year, edition, pages
IEEE, 2018. p. 3529-3534
Series
Annual Conference of Industrial Electronics Society, ISSN 1553-572X, E-ISSN 2577-1647
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-73026DOI: 10.1109/IECON.2018.8591438ISI: 000505811103078Scopus ID: 2-s2.0-85061530131OAI: oai:DiVA.org:ltu-73026DiVA, id: diva2:1291861
Conference
44th Annual Conference of the IEEE Industrial Electronics Society (IECON 2018) 21-23 October, 2018, Washington D.C., USA.
Note

ISBN för värdpublikation: 978-1-5090-6684-1, 978-1-5090-6685-8

Available from: 2019-02-26 Created: 2019-02-26 Last updated: 2020-09-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Vyatkin, Valeriy

Search in DiVA

By author/editor
Vyatkin, Valeriy
By organisation
Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 170 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf