IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v195y2009i2p552-562.html
   My bibliography  Save this article

An improved unit decommitment algorithm for combined heat and power systems

Author

Listed:
  • Rong, Aiying
  • Lahdelma, Risto
  • Grunow, Martin

Abstract

This paper addresses the unit commitment in multi-period combined heat and power (CHP) production planning, considering the possibility to trade power on the spot market. In CHP plants (units), generation of heat and power follows joint characteristics, which means that production planning for both heat and power must be done in coordination. We present an improved unit decommitment (IUD) algorithm that starts with an improved initial solution with less heat surplus so that the relative cost-efficiency of the plants can be determined more accurately. Then the subsequent decommitment procedures can decommit (switch off) the least cost-efficient plants properly. The improved initial solution for the committed plants is generated by a heuristic procedure. The heuristic procedure utilizes both the Lagrangian relaxation principle that relaxes the system-wide (heat and power) demand constraints and a linear relaxation of the ON/OFF states of the plants. We compare the IUD algorithm with realistic test data against a generic unit decommitment (UD) algorithm. Numerical results show that IUD is an overall improvement of UD. The solution quality of IUD is better than that of UD for almost all of tested cases. The maximum improvement is 11.3% and the maximum degradation is only 0.04% (only two sub-cases out of 216 sub-cases) with an average improvement of 0.3-0.5% for different planning horizons. Moreover, IUD is more efficient (1.1-3 times faster on average) than UD.

Suggested Citation

  • Rong, Aiying & Lahdelma, Risto & Grunow, Martin, 2009. "An improved unit decommitment algorithm for combined heat and power systems," European Journal of Operational Research, Elsevier, vol. 195(2), pages 552-562, June.
    • Handle: RePEc:eee:ejores:v:195:y:2009:i:2:p:552-562
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00195-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Makkonen, Simo & Lahdelma, Risto, 2006. "Non-convex power plant modelling in energy optimisation," European Journal of Operational Research, Elsevier, vol. 171(3), pages 1113-1126, June.
    2. Rong, Aiying & Lahdelma, Risto, 2005. "An efficient linear programming model and optimization algorithm for trigeneration," Applied Energy, Elsevier, vol. 82(1), pages 40-63, September.
    3. Rong, Aiying & Lahdelma, Risto, 2007. "Efficient algorithms for combined heat and power production planning under the deregulated electricity market," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1219-1245, January.
    4. Rong, Aiying & Lahdelma, Risto, 2007. "An efficient envelope-based Branch and Bound algorithm for non-convex combined heat and power production planning," European Journal of Operational Research, Elsevier, vol. 183(1), pages 412-431, November.
    5. Sakawa, Masatoshi & Kato, Kosuke & Ushiro, Satoshi, 2002. "Operational planning of district heating and cooling plants through genetic algorithms for mixed 0-1 linear programming," European Journal of Operational Research, Elsevier, vol. 137(3), pages 677-687, March.
    6. Rong, Aiying & Hakonen, Henri & Lahdelma, Risto, 2006. "An efficient linear model and optimisation algorithm for multi-site combined heat and power production," European Journal of Operational Research, Elsevier, vol. 168(2), pages 612-632, January.
    7. Thorin, Eva & Brand, Heike & Weber, Christoph, 2005. "Long-term optimization of cogeneration systems in a competitive market environment," Applied Energy, Elsevier, vol. 81(2), pages 152-169, June.
    8. Lahdelma, Risto & Hakonen, Henri, 2003. "An efficient linear programming algorithm for combined heat and power production," European Journal of Operational Research, Elsevier, vol. 148(1), pages 141-151, July.
    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. Rong, Aiying & Lahdelma, Risto, 2017. "An efficient model and algorithm for the transmission-constrained multi-site combined heat and power system," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1106-1117.
    2. Fan, Lei & Pan, Kai & Guan, Yongpei, 2019. "A strengthened mixed-integer linear programming formulation for combined-cycle units," European Journal of Operational Research, Elsevier, vol. 275(3), pages 865-881.
    3. Helin, Kristo & Käki, Anssi & Zakeri, Behnam & Lahdelma, Risto & Syri, Sanna, 2017. "Economic potential of industrial demand side management in pulp and paper industry," Energy, Elsevier, vol. 141(C), pages 1681-1694.
    4. Kumbartzky, Nadine & Schacht, Matthias & Schulz, Katrin & Werners, Brigitte, 2017. "Optimal operation of a CHP plant participating in the German electricity balancing and day-ahead spot market," European Journal of Operational Research, Elsevier, vol. 261(1), pages 390-404.
    5. Abdollahi, Elnaz & Wang, Haichao & Lahdelma, Risto, 2016. "An optimization method for multi-area combined heat and power production with power transmission network," Applied Energy, Elsevier, vol. 168(C), pages 248-256.
    6. Marshman, D.J. & Chmelyk, T. & Sidhu, M.S. & Gopaluni, R.B. & Dumont, G.A., 2010. "Energy optimization in a pulp and paper mill cogeneration facility," Applied Energy, Elsevier, vol. 87(11), pages 3514-3525, November.
    7. Alipour, Manijeh & Zare, Kazem & Mohammadi-Ivatloo, Behnam, 2016. "Optimal risk-constrained participation of industrial cogeneration systems in the day-ahead energy markets," Renewable and Sustainable Energy Reviews, Elsevier, vol. 60(C), pages 421-432.
    8. Abdollahi, Elnaz & Wang, Haichao & Lahdelma, Risto, 2019. "Parametric optimization of long-term multi-area heat and power production with power storage," Applied Energy, Elsevier, vol. 235(C), pages 802-812.
    9. Abdollahi, Elnaz & Lahdelma, Risto, 2020. "Decomposition method for optimizing long-term multi-area energy production with heat and power storages," Applied Energy, Elsevier, vol. 260(C).
    10. Hamdi Abdi, 2023. "A Survey of Combined Heat and Power-Based Unit Commitment Problem: Optimization Algorithms, Case Studies, Challenges, and Future Directions," Mathematics, MDPI, vol. 11(19), pages 1-36, October.
    11. Santos, Maria Izabel & Uturbey, Wadaed, 2018. "A practical model for energy dispatch in cogeneration plants," Energy, Elsevier, vol. 151(C), pages 144-159.
    12. Fang, Tingting & Lahdelma, Risto, 2016. "Optimization of combined heat and power production with heat storage based on sliding time window method," Applied Energy, Elsevier, vol. 162(C), pages 723-732.

    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. Rong, Aiying & Hakonen, Henri & Lahdelma, Risto, 2008. "A variant of the dynamic programming algorithm for unit commitment of combined heat and power systems," European Journal of Operational Research, Elsevier, vol. 190(3), pages 741-755, November.
    2. Rong, Aiying & Lahdelma, Risto, 2016. "Role of polygeneration in sustainable energy system development challenges and opportunities from optimization viewpoints," Renewable and Sustainable Energy Reviews, Elsevier, vol. 53(C), pages 363-372.
    3. Rong, Aiying & Lahdelma, Risto, 2017. "An efficient model and algorithm for the transmission-constrained multi-site combined heat and power system," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1106-1117.
    4. Giuseppe Pinto & Elnaz Abdollahi & Alfonso Capozzoli & Laura Savoldi & Risto Lahdelma, 2019. "Optimization and Multicriteria Evaluation of Carbon-neutral Technologies for District Heating," Energies, MDPI, vol. 12(9), pages 1-19, April.
    5. Kia, Mohsen & Setayesh Nazar, Mehrdad & Sepasian, Mohammad Sadegh & Heidari, Alireza & Sharaf, Adel M., 2017. "Coordination of heat and power scheduling in micro-grid considering inter-zonal power exchanges," Energy, Elsevier, vol. 141(C), pages 519-536.
    6. Kia, Mohsen & Setayesh Nazar, Mehrdad & Sepasian, Mohammad Sadegh & Heidari, Alireza & Catalão, João P.S., 2017. "New framework for optimal scheduling of combined heat and power with electric and thermal storage systems considering industrial customers inter-zonal power exchanges," Energy, Elsevier, vol. 138(C), pages 1006-1015.
    7. Rong, Aiying & Lahdelma, Risto & Luh, Peter B., 2008. "Lagrangian relaxation based algorithm for trigeneration planning with storages," European Journal of Operational Research, Elsevier, vol. 188(1), pages 240-257, July.
    8. Rong, Aiying & Figueira, José Rui & Lahdelma, Risto, 2015. "A two phase approach for the bi-objective non-convex combined heat and power production planning problem," European Journal of Operational Research, Elsevier, vol. 245(1), pages 296-308.
    9. Rong, Aiying & Lahdelma, Risto, 2007. "CO2 emissions trading planning in combined heat and power production via multi-period stochastic optimization," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1874-1895, February.
    10. Rong, Aiying & Lahdelma, Risto, 2007. "An efficient envelope-based Branch and Bound algorithm for non-convex combined heat and power production planning," European Journal of Operational Research, Elsevier, vol. 183(1), pages 412-431, November.
    11. Cho, Heejin & Mago, Pedro J. & Luck, Rogelio & Chamra, Louay M., 2009. "Evaluation of CCHP systems performance based on operational cost, primary energy consumption, and carbon dioxide emission by utilizing an optimal operation scheme," Applied Energy, Elsevier, vol. 86(12), pages 2540-2549, December.
    12. Abdollahi, Elnaz & Wang, Haichao & Lahdelma, Risto, 2016. "An optimization method for multi-area combined heat and power production with power transmission network," Applied Energy, Elsevier, vol. 168(C), pages 248-256.
    13. Monteiro, Eliseu & Moreira, Nuno Afonso & Ferreira, Sérgio, 2009. "Planning of micro-combined heat and power systems in the Portuguese scenario," Applied Energy, Elsevier, vol. 86(3), pages 290-298, March.
    14. Wang, Haichao & Yin, Wusong & Abdollahi, Elnaz & Lahdelma, Risto & Jiao, Wenling, 2015. "Modelling and optimization of CHP based district heating system with renewable energy production and energy storage," Applied Energy, Elsevier, vol. 159(C), pages 401-421.
    15. Wang, Jiang-Jiang & Jing, You-Yin & Zhang, Chun-Fa, 2010. "Optimization of capacity and operation for CCHP system by genetic algorithm," Applied Energy, Elsevier, vol. 87(4), pages 1325-1335, April.
    16. Putna, Ondřej & Janošťák, František & Šomplák, Radovan & Pavlas, Martin, 2018. "Demand modelling in district heating systems within the conceptual design of a waste-to-energy plant," Energy, Elsevier, vol. 163(C), pages 1125-1139.
    17. Wang, Jiangjiang & Zhai, Zhiqiang (John) & Jing, Youyin & Zhang, Chunfa, 2010. "Optimization design of BCHP system to maximize to save energy and reduce environmental impact," Energy, Elsevier, vol. 35(8), pages 3388-3398.
    18. 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.
    19. Hamdi Abdi, 2023. "A Survey of Combined Heat and Power-Based Unit Commitment Problem: Optimization Algorithms, Case Studies, Challenges, and Future Directions," Mathematics, MDPI, vol. 11(19), pages 1-36, October.
    20. Rong, Aiying & Lahdelma, Risto, 2007. "An effective heuristic for combined heat-and-power production planning with power ramp constraints," Applied Energy, Elsevier, vol. 84(3), pages 307-325, March.

    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:ejores:v:195:y:2009:i:2:p:552-562. 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.elsevier.com/locate/eor .

    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.