Cost minimization of large-scale infrastructure for electricity generation and transmission

Joscha Märkle-Huß, Stefan Feuerriegel and Dirk Neumann

Omega, 2020, vol. 96, issue C

Abstract: Electricity infrastructure confronts societies with immense costs as it must ensure the generation of power and its transmission to locations with consumption requirements. We minimize these costs by formulating an electricity generation and transmission problem that facilitates the design of electricity infrastructure on a macro level. Our problem specifies the capacity, type, and location of power plants and, at the same time, determines the appropriate arrangement of high-voltage transmission lines in order to fulfill the demand of individual cities. We specifically incorporate the non-linear nature of cost functions for power generation that are common in practice. This results in a mixed integer non-linear problem, for which the branch-and-reduce solver from GAMS exceeds runtime constraints, even for small instances with 25 locations. As a remedy, we develop heuristics based on the reduced variable neighborhood search and the greedy randomized adaptive search procedure (GRASP). Their performance enables us to address large-scale problems that arise in real-world applications. We demonstrate this with an actual, nationwide example that spans all 4537 municipalities in Germany.

Keywords: Energy; Electricity generation and transmission planning; Neighborhood heuristics; Metaheuristics; Variable neighborhood search; Real-world application (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048318311800
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:96:y:2020:i:c:s0305048318311800

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2019.05.007

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().