IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v228y2021ics0360544221007544.html
   My bibliography  Save this article

Effect of model reduction by time aggregation in multiobjective optimal design of energy supply systems by a hierarchical MILP method

Author

Listed:
  • Yokoyama, Ryohei
  • Takeuchi, Kotaro
  • Shinano, Yuji
  • Wakui, Tetsuya

Abstract

The mixed-integer linear programming (MILP) method has been applied widely to optimal design of energy supply systems. A hierarchical MILP method has been proposed to solve such optimal design problems efficiently. In addition, a method of reducing model by time aggregation has been proposed to search design candidates accurately and efficiently at the upper level. In this paper, the hierarchical MILP method and model reduction by time aggregation are applied to the multiobjective optimal design. The methods of clustering periods by the order of time series, by the k-medoids method, and based on an operational strategy are applied for the model reduction. As a case study, the multiobjective optimal design of a gas turbine cogeneration system is investigated by adopting the annual total cost and primary energy consumption as the objective functions, and the clustering methods are compared with one another in terms of the computation efficiency. It turns out that the model reduction by any clustering method is effective to enhance the computation efficiency when importance is given to minimizing the first objective function, but that the model reduction only by the k-medoids method is effective very limitedly when importance is given to minimizing the second objective function.

Suggested Citation

  • Yokoyama, Ryohei & Takeuchi, Kotaro & Shinano, Yuji & Wakui, Tetsuya, 2021. "Effect of model reduction by time aggregation in multiobjective optimal design of energy supply systems by a hierarchical MILP method," Energy, Elsevier, vol. 228(C).
    • Handle: RePEc:eee:energy:v:228:y:2021:i:c:s0360544221007544
    DOI: 10.1016/j.energy.2021.120505
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544221007544
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2021.120505?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Maximilian Hoffmann & Leander Kotzur & Detlef Stolten & Martin Robinius, 2020. "A Review on Time Series Aggregation Methods for Energy System Models," Energies, MDPI, vol. 13(3), pages 1-61, February.
    2. Nahmmacher, Paul & Schmid, Eva & Hirth, Lion & Knopf, Brigitte, 2016. "Carpe diem: A novel approach to select representative days for long-term power system modeling," Energy, Elsevier, vol. 112(C), pages 430-442.
    3. Lozano, Miguel A. & Ramos, Jose C. & Serra, Luis M., 2010. "Cost optimization of the design of CHCP (combined heat, cooling and power) systems under legal constraints," Energy, Elsevier, vol. 35(2), pages 794-805.
    4. Fred Glover, 1975. "Improved Linear Integer Programming Formulations of Nonlinear Integer Problems," Management Science, INFORMS, vol. 22(4), pages 455-460, December.
    5. Voll, Philip & Klaffke, Carsten & Hennen, Maike & Bardow, André, 2013. "Automated superstructure-based synthesis and optimization of distributed energy supply systems," Energy, Elsevier, vol. 50(C), pages 374-388.
    6. Wakui, Tetsuya & Yokoyama, Ryohei, 2014. "Optimal structural design of residential cogeneration systems in consideration of their operating restrictions," Energy, Elsevier, vol. 64(C), pages 719-733.
    7. Yang, Yun & Zhang, Shijie & Xiao, Yunhan, 2015. "An MILP (mixed integer linear programming) model for optimal design of district-scale distributed energy resource systems," Energy, Elsevier, vol. 90(P2), pages 1901-1915.
    8. Schütz, Thomas & Schraven, Markus Hans & Fuchs, Marcus & Remmen, Peter & Müller, Dirk, 2018. "Comparison of clustering algorithms for the selection of typical demand days for energy system synthesis," Renewable Energy, Elsevier, vol. 129(PA), pages 570-582.
    9. Yokoyama, Ryohei & Shinano, Yuji & Wakayama, Yuki & Wakui, Tetsuya, 2019. "Model reduction by time aggregation for optimal design of energy supply systems by an MILP hierarchical branch and bound method," Energy, Elsevier, vol. 181(C), pages 782-792.
    10. Zatti, Matteo & Gabba, Marco & Freschini, Marco & Rossi, Michele & Gambarotta, Agostino & Morini, Mirko & Martelli, Emanuele, 2019. "k-MILP: A novel clustering approach to select typical and extreme days for multi-energy systems design optimization," Energy, Elsevier, vol. 181(C), pages 1051-1063.
    11. Yang, Yun & Zhang, Shijie & Xiao, Yunhan, 2015. "Optimal design of distributed energy resource systems coupled with energy distribution networks," Energy, Elsevier, vol. 85(C), pages 433-448.
    12. Timo Kannengießer & Maximilian Hoffmann & Leander Kotzur & Peter Stenzel & Fabian Schuetz & Klaus Peters & Stefan Nykamp & Detlef Stolten & Martin Robinius, 2019. "Reducing Computational Load for Mixed Integer Linear Programming: An Example for a District and an Island Energy System," Energies, MDPI, vol. 12(14), pages 1-27, July.
    13. Bahl, Björn & Kümpel, Alexander & Seele, Hagen & Lampe, Matthias & Bardow, André, 2017. "Time-series aggregation for synthesis problems by bounding error in the objective function," Energy, Elsevier, vol. 135(C), pages 900-912.
    14. Carvalho, Monica & Serra, Luis Maria & Lozano, Miguel Angel, 2011. "Optimal synthesis of trigeneration systems subject to environmental constraints," Energy, Elsevier, vol. 36(6), pages 3779-3790.
    15. Piacentino, Antonio & Barbaro, Chiara, 2013. "A comprehensive tool for efficient design and operation of polygeneration-based energy μgrids serving a cluster of buildings. Part II: Analysis of the applicative potential," Applied Energy, Elsevier, vol. 111(C), pages 1222-1238.
    16. Buoro, D. & Casisi, M. & De Nardi, A. & Pinamonti, P. & Reini, M., 2013. "Multicriteria optimization of a distributed energy supply system for an industrial area," Energy, Elsevier, vol. 58(C), pages 128-137.
    17. Piacentino, Antonio & Barbaro, Chiara & Cardona, Fabio & Gallea, Roberto & Cardona, Ennio, 2013. "A comprehensive tool for efficient design and operation of polygeneration-based energy μgrids serving a cluster of buildings. Part I: Description of the method," Applied Energy, Elsevier, vol. 111(C), pages 1204-1221.
    18. Yokoyama, Ryohei & Shinano, Yuji & Taniguchi, Syusuke & Wakui, Tetsuya, 2019. "Search for K-best solutions in optimal design of energy supply systems by an extended MILP hierarchical branch and bound method," Energy, Elsevier, vol. 184(C), pages 45-57.
    19. Teichgraeber, Holger & Brandt, Adam R., 2019. "Clustering methods to find representative periods for the optimization of energy systems: An initial framework and comparison," Applied Energy, Elsevier, vol. 239(C), pages 1283-1293.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yan, Rujing & Wang, Jiangjiang & Huo, Shuojie & Qin, Yanbo & Zhang, Jing & Tang, Saiqiu & Wang, Yuwei & Liu, Yan & Zhou, Lin, 2023. "Flexibility improvement and stochastic multi-scenario hybrid optimization for an integrated energy system with high-proportion renewable energy," Energy, Elsevier, vol. 263(PB).
    2. Hoffmann, Maximilian & Kotzur, Leander & Stolten, Detlef, 2022. "The Pareto-optimal temporal aggregation of energy system models," Applied Energy, Elsevier, vol. 315(C).
    3. Teichgraeber, Holger & Brandt, Adam R., 2022. "Time-series aggregation for the optimization of energy systems: Goals, challenges, approaches, and opportunities," Renewable and Sustainable Energy Reviews, Elsevier, vol. 157(C).
    4. Kuepper, Lucas Elias & Teichgraeber, Holger & Baumgärtner, Nils & Bardow, André & Brandt, Adam R., 2022. "Wind data introduce error in time-series reduction for capacity expansion modelling," Energy, Elsevier, vol. 256(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yokoyama, Ryohei & Shinano, Yuji & Wakayama, Yuki & Wakui, Tetsuya, 2019. "Model reduction by time aggregation for optimal design of energy supply systems by an MILP hierarchical branch and bound method," Energy, Elsevier, vol. 181(C), pages 782-792.
    2. Maximilian Hoffmann & Leander Kotzur & Detlef Stolten & Martin Robinius, 2020. "A Review on Time Series Aggregation Methods for Energy System Models," Energies, MDPI, vol. 13(3), pages 1-61, February.
    3. Yokoyama, Ryohei & Tokunaga, Akira & Wakui, Tetsuya, 2018. "Robust optimal design of energy supply systems under uncertain energy demands based on a mixed-integer linear model," Energy, Elsevier, vol. 153(C), pages 159-169.
    4. Hoffmann, Maximilian & Priesmann, Jan & Nolting, Lars & Praktiknjo, Aaron & Kotzur, Leander & Stolten, Detlef, 2021. "Typical periods or typical time steps? A multi-model analysis to determine the optimal temporal aggregation for energy system models," Applied Energy, Elsevier, vol. 304(C).
    5. Yokoyama, Ryohei & Shinano, Yuji & Taniguchi, Syusuke & Wakui, Tetsuya, 2019. "Search for K-best solutions in optimal design of energy supply systems by an extended MILP hierarchical branch and bound method," Energy, Elsevier, vol. 184(C), pages 45-57.
    6. Hoffmann, Maximilian & Kotzur, Leander & Stolten, Detlef, 2022. "The Pareto-optimal temporal aggregation of energy system models," Applied Energy, Elsevier, vol. 315(C).
    7. Teichgraeber, Holger & Brandt, Adam R., 2022. "Time-series aggregation for the optimization of energy systems: Goals, challenges, approaches, and opportunities," Renewable and Sustainable Energy Reviews, Elsevier, vol. 157(C).
    8. Wakui, Tetsuya & Hashiguchi, Moe & Sawada, Kento & Yokoyama, Ryohei, 2019. "Two-stage design optimization based on artificial immune system and mixed-integer linear programming for energy supply networks," Energy, Elsevier, vol. 170(C), pages 1228-1248.
    9. Mancarella, Pierluigi, 2014. "MES (multi-energy systems): An overview of concepts and evaluation models," Energy, Elsevier, vol. 65(C), pages 1-17.
    10. Kittel, Martin & Hobbie, Hannes & Dierstein, Constantin, 2022. "Temporal aggregation of time series to identify typical hourly electricity system states: A systematic assessment of relevant cluster algorithms," Energy, Elsevier, vol. 247(C).
    11. Arne Pöstges & Christoph Weber, "undated". "Identifying key elements for adequate simplifications of investment choices - The case of wind energy expansion," EWL Working Papers 2101, University of Duisburg-Essen, Chair for Management Science and Energy Economics.
    12. Pöstges, Arne & Weber, Christoph, 2023. "Identifying key elements for adequate simplifications of investment choices – The case of wind energy expansion," Energy Economics, Elsevier, vol. 120(C).
    13. Xia, Tian & Huang, Wujing & Lu, Xi & Zhang, Ning & Kang, Chongqing, 2020. "Planning district multiple energy systems considering year-round operation," Energy, Elsevier, vol. 213(C).
    14. Wakui, Tetsuya & Hashiguchi, Moe & Yokoyama, Ryohei, 2021. "Structural design of distributed energy networks by a hierarchical combination of variable- and constraint-based decomposition methods," Energy, Elsevier, vol. 224(C).
    15. Wakui, Tetsuya & Yokoyama, Ryohei, 2014. "Optimal structural design of residential cogeneration systems in consideration of their operating restrictions," Energy, Elsevier, vol. 64(C), pages 719-733.
    16. Wakui, Tetsuya & Kawayoshi, Hiroki & Yokoyama, Ryohei, 2016. "Optimal structural design of residential power and heat supply devices in consideration of operational and capital recovery constraints," Applied Energy, Elsevier, vol. 163(C), pages 118-133.
    17. Mirko M. Stojiljković & Mladen M. Stojiljković & Bratislav D. Blagojević, 2014. "Multi-Objective Combinatorial Optimization of Trigeneration Plants Based on Metaheuristics," Energies, MDPI, vol. 7(12), pages 1-28, December.
    18. Teichgraeber, Holger & Küpper, Lucas Elias & Brandt, Adam R., 2021. "Designing reliable future energy systems by iteratively including extreme periods in time-series aggregation," Applied Energy, Elsevier, vol. 304(C).
    19. Schütz, Thomas & Schraven, Markus Hans & Remy, Sebastian & Granacher, Julia & Kemetmüller, Dominik & Fuchs, Marcus & Müller, Dirk, 2017. "Optimal design of energy conversion units for residential buildings considering German market conditions," Energy, Elsevier, vol. 139(C), pages 895-915.
    20. Zhigang Duan & Yamin Yan & Xiaohan Yan & Qi Liao & Wan Zhang & Yongtu Liang & Tianqi Xia, 2017. "An MILP Method for Design of Distributed Energy Resource System Considering Stochastic Energy Supply and Demand," Energies, MDPI, vol. 11(1), pages 1-23, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:energy:v:228:y:2021:i:c:s0360544221007544. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/energy .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.