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

Search for K-best solutions in optimal design of energy supply systems by an extended MILP hierarchical branch and bound method

Author

Listed:
  • Yokoyama, Ryohei
  • Shinano, Yuji
  • Taniguchi, Syusuke
  • Wakui, Tetsuya

Abstract

For the purpose of making a decision in the optimal design of an energy supply system, it is important to investigate not only the optimal solution but also suboptimal ones which follow the optimal one without any omissions, what are called K-best solutions. In this paper, a mixed-integer linear programming method utilizing the hierarchical relationship between design and operation variables proposed previously is extended to search the K-best solutions very efficiently. In addition, methods for updating the incumbents are incorporated into the extended method for three options for the criterion set newly in deriving the K-best solutions. This extended method is implemented into open and commercial MILP solvers, and is applied to illustrative and practical case studies, respectively, on the optimal design of cogeneration systems. Through the studies, it turns out that the proposed method is much superior in terms of solution optimality and computation efficiency to a conventional method, and that the computation efficiency to derive one of the K-best solutions by the proposed method increases with the number of K-best solutions. In addition, features of the K-best solutions in the value of objective function are clarified.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:energy:v:184:y:2019:i:c:p:45-57
    DOI: 10.1016/j.energy.2018.02.077
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544218303050
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.energy.2018.02.077?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. Bracco, Stefano & Dentici, Gabriele & Siri, Silvia, 2016. "DESOD: a mathematical programming tool to optimally design a distributed energy system," Energy, Elsevier, vol. 100(C), pages 298-309.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Voll, Philip & Jennings, Mark & Hennen, Maike & Shah, Nilay & Bardow, André, 2015. "The optimum is not enough: A near-optimal solution paradigm for energy systems synthesis," Energy, Elsevier, vol. 82(C), pages 446-456.
    7. 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.
    8. 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.
    9. Fazlollahi, Samira & Mandel, Pierre & Becker, Gwenaelle & Maréchal, Francois, 2012. "Methods for multi-objective investment and operating optimization of complex energy systems," Energy, Elsevier, vol. 45(1), pages 12-22.
    10. 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.
    11. 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.
    12. Wouters, Carmen & Fraga, Eric S. & James, Adrian M., 2015. "An energy integrated, multi-microgrid, MILP (mixed-integer linear programming) approach for residential distributed energy system planning – A South Australian case-study," Energy, Elsevier, vol. 85(C), pages 30-44.
    13. Bracco, Stefano & Dentici, Gabriele & Siri, Silvia, 2013. "Economic and environmental optimization model for the design and the operation of a combined heat and power distributed generation system in an urban area," Energy, Elsevier, vol. 55(C), pages 1014-1024.
    14. 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.
    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. 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).
    2. Guelpa, Elisa & Bischi, Aldo & Verda, Vittorio & Chertkov, Michael & Lund, Henrik, 2019. "Towards future infrastructures for sustainable multi-energy systems: A review," Energy, Elsevier, vol. 184(C), pages 2-21.
    3. 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).
    4. Iijima, Fuyumi & Ikeda, Shintaro & Nagai, Tatsuo, 2022. "Automated computational design method for energy systems in buildings using capacity and operation optimization," Applied Energy, Elsevier, vol. 306(PA).

    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 & 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.
    2. 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.
    3. 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).
    4. 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.
    5. 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.
    6. Mancarella, Pierluigi, 2014. "MES (multi-energy systems): An overview of concepts and evaluation models," Energy, Elsevier, vol. 65(C), pages 1-17.
    7. 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.
    8. 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.
    9. Urban, Kristof L. & Scheller, Fabian & Bruckner, Thomas, 2021. "Suitability assessment of models in the industrial energy system design," Renewable and Sustainable Energy Reviews, Elsevier, vol. 137(C).
    10. Stojiljković, Mirko M., 2017. "Bi-level multi-objective fuzzy design optimization of energy supply systems aided by problem-specific heuristics," Energy, Elsevier, vol. 137(C), pages 1231-1251.
    11. 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.
    12. 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).
    13. 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.
    14. Lythcke-Jørgensen, Christoffer & Ensinas, Adriano Viana & Münster, Marie & Haglind, Fredrik, 2016. "A methodology for designing flexible multi-generation systems," Energy, Elsevier, vol. 110(C), pages 34-54.
    15. 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.
    16. 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.
    17. Benedetto Conte & Joan Carles Bruno & Alberto Coronas, 2016. "Optimal Cooling Load Sharing Strategies for Different Types of Absorption Chillers in Trigeneration Plants," Energies, MDPI, vol. 9(8), pages 1-16, July.
    18. Elsido, Cristina & Bischi, Aldo & Silva, Paolo & Martelli, Emanuele, 2017. "Two-stage MINLP algorithm for the optimal synthesis and design of networks of CHP units," Energy, Elsevier, vol. 121(C), pages 403-426.
    19. Wakui, Tetsuya & Yokoyama, Ryohei, 2015. "Optimal structural design of residential cogeneration systems with battery based on improved solution method for mixed-integer linear programming," Energy, Elsevier, vol. 84(C), pages 106-120.
    20. Wakui, Tetsuya & Kinoshita, Takahiro & Yokoyama, Ryohei, 2014. "A mixed-integer linear programming approach for cogeneration-based residential energy supply networks with power and heat interchanges," Energy, Elsevier, vol. 68(C), pages 29-46.

    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:184:y:2019:i:c:p:45-57. 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.