Zur Kurzanzeige

dc.date.accessioned2023-11-15T08:27:37Z
dc.date.issued2023
dc.identifierdoi:10.17170/kobra-202311108996
dc.identifier.urihttp://hdl.handle.net/123456789/15179
dc.descriptionErschienen in: Grothe, O., Nickel, S., Rebennack, S., Stein, O. (eds) Operations Research Proceedings 2022. OR 2022. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-24907-5_27ger
dc.language.isoeng
dc.rightsUrheberrechtlich geschützt
dc.rights.urihttps://rightsstatements.org/page/InC/1.0/
dc.subjecttime series analysiseng
dc.subjectcapacity planningeng
dc.subjectmodel reductioneng
dc.subject.ddc510
dc.titleIdentifying critical demand periods in capacity planning for networks including storageeng
dc.typeKonferenzveröffentlichung
dcterms.abstractWe consider a capacity planning problem for networks including storage. Given a graph and a time series of demands and supplies, we seek for integer link and storage capacities that permit a single commodity flow with valid storage in- and outtakes over all time steps. This problem arises, for example, in power systems planning, where storage can be used to buffer peaks of varying supplies and demands. For typical time series spanning a full year at hourly resolution, this leads to huge optimization models. To reduce the model size, time series aggregation is commonly used. The time horizon is sliced into fixed size periods, e.g. days or weeks, a small set of representative periods is chosen via clustering methods, and a much smaller model involving only the chosen periods is solved. Representative periods, however, typically do not contain the situations with the most extreme demands and supplies and the strongest effects on storage. In this paper, we show how to identify such critical periods using principal component analysis (PCA) and convex hull computations and we compare the quality and solution time of the reduced models to the original ones for benchmark instances derived from power systems planning.eng
dcterms.accessRightsrestricted access
dcterms.creatorBley, Andreas
dcterms.creatorHahn, Philipp
dcterms.extent7 Seiten
dc.subject.swdZeitreihenanalyseger
dc.subject.swdKapazitätsplanungger
dc.subject.swdOrdnungsreduktionger
dc.subject.swdHauptkomponentenanalyseger
dc.subject.swdSpeicherungger
dc.type.versionsubmittedVersion
dcterms.event.date2022-09-06 - 2022-09-09
dcterms.event.placeKarlsruheger
ubks.embargo.terms2024-08-31ger
ubks.embargo.end2024-08-31
kup.iskupfalse
dcterms.eventOperations Research Society of Germanyeng


Dateien zu dieser Ressource

Thumbnail

Das Dokument erscheint in:

Zur Kurzanzeige