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

A near-optimal solution method for coordinated operation planning problem of power- and heat-interchange networks using column generation-based decomposition

Author

Listed:
  • Wakui, Tetsuya
  • Hashiguchi, Moe
  • Yokoyama, Ryohei

Abstract

A near-optimal solution method for coordinated operation-planning problems of power- and heat-interchange networks using column generation-based decomposition was developed to enhance computational efficiency and scalability. The coordinated operation-planning problem, based on a mixed-integer linear programming (MILP) approach, was decomposed into a master problem concerning power and heat interchanges and subproblems for energy-supply systems on the basis of the Dantzig-Wolfe reformulation. To determine a near-optimal solution, heuristic finalization was developed, in which a final MILP problem is solved after fixing part of binary variables based on the lower bound result obtained through two-stage iterative column generation. The developed method was then applied to the coordinated operation planning of power- and heat-interchange networks consisting of 5–100 cogeneration systems using a 150-kWe gas engine and a 45-kWe polymer electrolyte fuel cell on a winter representative day. In the case of using 100 cogeneration systems, 93% of the binary variables expressing the on/off status of the cogeneration units and heat-interchange pumps were fixed in the heuristic finalization. The near-optimal solution, which has a lower daily energy cost than in the conventional solution method, can be obtained without optimization termination due to limits of computation time and memory usage.

Suggested Citation

  • Wakui, Tetsuya & Hashiguchi, Moe & Yokoyama, Ryohei, 2020. "A near-optimal solution method for coordinated operation planning problem of power- and heat-interchange networks using column generation-based decomposition," Energy, Elsevier, vol. 197(C).
    • Handle: RePEc:eee:energy:v:197:y:2020:i:c:s0360544220302255
    DOI: 10.1016/j.energy.2020.117118
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544220302255
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2020.117118?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. Changsen Feng & Fushuan Wen & Lijun Zhang & Chenbo Xu & Md. Abdus Salam & Shi You, 2018. "Decentralized Energy Management of Networked Microgrid Based on Alternating-Direction Multiplier Method," Energies, MDPI, vol. 11(10), pages 1-18, September.
    2. Jans, Raf, 2010. "Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems," European Journal of Operational Research, Elsevier, vol. 204(2), pages 251-254, July.
    3. Kavinesh J. Singh & Andy B. Philpott & R. Kevin Wood, 2009. "Dantzig-Wolfe Decomposition for Solving Multistage Stochastic Capacity-Planning Problems," Operations Research, INFORMS, vol. 57(5), pages 1271-1286, October.
    4. 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.
    5. François Vanderbeck, 2005. "Implementing Mixed Integer Column Generation," Springer Books, in: Guy Desaulniers & Jacques Desrosiers & Marius M. Solomon (ed.), Column Generation, chapter 0, pages 331-358, Springer.
    6. NOËL, Marie-Cécile & SMEERS, Yves, 1987. "Nested decomposition of multistage nonlinear programs with recourse," LIDAM Reprints CORE 743, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. 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.
    8. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    9. Maroufmashat, Azadeh & Elkamel, Ali & Fowler, Michael & Sattari, Sourena & Roshandel, Ramin & Hajimiragha, Amir & Walker, Sean & Entchev, Evgueniy, 2015. "Modeling and optimization of a network of energy hubs to improve economic and emission considerations," Energy, Elsevier, vol. 93(P2), pages 2546-2558.
    10. 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.
    11. Marco E. Lübbecke & Jacques Desrosiers, 2005. "Selected Topics in Column Generation," Operations Research, INFORMS, vol. 53(6), pages 1007-1023, December.
    12. Schütz, Thomas & Hu, Xiaolin & Fuchs, Marcus & Müller, Dirk, 2018. "Optimal design of decentralized energy conversion systems for smart microgrids using decomposition methods," Energy, Elsevier, vol. 156(C), pages 250-263.
    13. 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.
    14. Kopanos, Georgios M. & Georgiadis, Michael C. & Pistikopoulos, Efstratios N., 2013. "Energy production planning of a network of micro combined heat and power generators," Applied Energy, Elsevier, vol. 102(C), pages 1522-1534.
    15. Orehounig, Kristina & Evins, Ralph & Dorer, Viktor, 2015. "Integration of decentralized energy systems in neighbourhoods using the energy hub approach," Applied Energy, Elsevier, vol. 154(C), pages 277-289.
    16. Alanne, Kari & Saari, Arto, 2006. "Distributed energy generation and sustainable development," Renewable and Sustainable Energy Reviews, Elsevier, vol. 10(6), pages 539-558, December.
    17. Wakui, Tetsuya & Yokoyama, Ryohei, 2015. "Impact analysis of sampling time interval and battery installation on optimal operational planning of residential cogeneration systems without electric power export," Energy, Elsevier, vol. 81(C), pages 120-136.
    18. Schulze, Tim & Grothey, Andreas & McKinnon, Ken, 2017. "A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems," European Journal of Operational Research, Elsevier, vol. 261(1), pages 247-259.
    19. Hirvonen, Janne & Kayo, Genku & Hasan, Ala & Sirén, Kai, 2014. "Local sharing of cogeneration energy through individually prioritized controls for increased on-site energy utilization," Applied Energy, Elsevier, vol. 135(C), pages 350-363.
    20. Saldarriaga-Cortés, Carlos & Salazar, Harold & Moreno, Rodrigo & Jiménez-Estévez, Guillermo, 2019. "Stochastic planning of electricity and gas networks: An asynchronous column generation approach," Applied Energy, Elsevier, vol. 233, pages 1065-1077.
    21. 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.
    22. Mohammadi, Mohammad & Noorollahi, Younes & Mohammadi-ivatloo, Behnam & Hosseinzadeh, Mehdi & Yousefi, Hossein & Khorasani, Sasan Torabzadeh, 2018. "Optimal management of energy hubs and smart energy hubs – A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 89(C), pages 33-50.
    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. Scott, Ian J. & Carvalho, Pedro M.S. & Botterud, Audun & Silva, Carlos A., 2021. "Long-term uncertainties in generation expansion planning: Implications for electricity market modelling and policy," Energy, Elsevier, vol. 227(C).
    2. 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).
    3. 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).
    4. Wei, Congying & Wu, Qiuwei & Xu, Jian & Sun, Yuanzhang & Jin, Xiaolong & Liao, Siyang & Yuan, Zhiyong & Yu, Li, 2020. "Distributed scheduling of smart buildings to smooth power fluctuations considering load rebound," Applied Energy, Elsevier, vol. 276(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. 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).
    2. 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.
    3. Wakui, Tetsuya & Sawada, Kento & Yokoyama, Ryohei & Aki, Hirohisa, 2018. "Predictive management of cogeneration-based energy supply networks using two-stage multi-objective optimization," Energy, Elsevier, vol. 162(C), pages 1269-1286.
    4. Allman, Andrew & Zhang, Qi, 2020. "Dynamic location of modular manufacturing facilities with relocation of individual modules," European Journal of Operational Research, Elsevier, vol. 286(2), pages 494-507.
    5. Timo Gschwind & Stefan Irnich, 2014. "Dual Inequalities for Stabilized Column Generation Revisited," Working Papers 1407, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz, revised 23 Jul 2014.
    6. Leprince, Julien & Schledorn, Amos & Guericke, Daniela & Dominkovic, Dominik Franjo & Madsen, Henrik & Zeiler, Wim, 2023. "Can occupant behaviors affect urban energy planning? Distributed stochastic optimization for energy communities," Applied Energy, Elsevier, vol. 348(C).
    7. Andrew Allman & Qi Zhang, 2021. "Branch-and-price for a class of nonconvex mixed-integer nonlinear programs," Journal of Global Optimization, Springer, vol. 81(4), pages 861-880, December.
    8. O’Dwyer, Edward & Pan, Indranil & Acha, Salvador & Shah, Nilay, 2019. "Smart energy systems for sustainable smart cities: Current developments, trends and future directions," Applied Energy, Elsevier, vol. 237(C), pages 581-597.
    9. Jiyoung Choi & Chungmok Lee & Sungsoo Park, 2018. "Dantzig–Wolfe decomposition approach to the vehicle assignment problem with demand uncertainty in a hybrid hub-and-spoke network," Annals of Operations Research, Springer, vol. 264(1), pages 57-87, May.
    10. Paul A. Chircop & Timothy J. Surendonk & Menkes H. L. van den Briel & Toby Walsh, 2022. "On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage," Annals of Operations Research, Springer, vol. 312(2), pages 723-760, May.
    11. Rech, S. & Lazzaretto, A., 2018. "Smart rules and thermal, electric and hydro storages for the optimum operation of a renewable energy system," Energy, Elsevier, vol. 147(C), pages 742-756.
    12. Wu, Lingxiao & Wang, Shuaian & Laporte, Gilbert, 2021. "The Robust Bulk Ship Routing Problem with Batched Cargo Selection," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 124-159.
    13. Ioannis Fragkos & Zeger Degraeve & Bert De Reyck, 2016. "A Horizon Decomposition Approach for the Capacitated Lot-Sizing Problem with Setup Times," INFORMS Journal on Computing, INFORMS, vol. 28(3), pages 465-482, August.
    14. Adil Tahir & Guy Desaulniers & Issmail El Hallaoui, 2019. "Integral column generation for the set partitioning problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 713-744, December.
    15. Ibrahim Muter & Jean-François Cordeau & Gilbert Laporte, 2014. "A Branch-and-Price Algorithm for the Multidepot Vehicle Routing Problem with Interdepot Routes," Transportation Science, INFORMS, vol. 48(3), pages 425-441, August.
    16. Kiani-Moghaddam, Mohammad & Soltani, Mohsen N. & Kalogirou, Soteris A. & Mahian, Omid & Arabkoohsar, Ahmad, 2023. "A review of neighborhood level multi-carrier energy hubs—uncertainty and problem-solving process," Energy, Elsevier, vol. 281(C).
    17. Gondzio, Jacek & González-Brevis, Pablo & Munari, Pedro, 2013. "New developments in the primal–dual column generation technique," European Journal of Operational Research, Elsevier, vol. 224(1), pages 41-51.
    18. Sebastian Kraul & Markus Seizinger & Jens O. Brunner, 2023. "Machine Learning–Supported Prediction of Dual Variables for the Cutting Stock Problem with an Application in Stabilized Column Generation," INFORMS Journal on Computing, INFORMS, vol. 35(3), pages 692-709, May.
    19. Wakui, Tetsuya & Kawayoshi, Hiroki & Yokoyama, Ryohei & Aki, Hirohisa, 2016. "Operation management of residential energy-supplying networks based on optimization approaches," Applied Energy, Elsevier, vol. 183(C), pages 340-357.
    20. Wakui, Tetsuya & Sawada, Kento & Yokoyama, Ryohei & Aki, Hirohisa, 2019. "Predictive management for energy supply networks using photovoltaics, heat pumps, and battery by two-stage stochastic programming and rule-based control," Energy, Elsevier, vol. 179(C), pages 1302-1319.

    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:197:y:2020:i:c:s0360544220302255. 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.