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

Comparison of linear, mixed integer and non-linear programming methods in energy system dispatch modelling

Author

Listed:
  • Ommen, Torben
  • Markussen, Wiebke Brix
  • Elmegaard, Brian

Abstract

In the paper, three frequently used operation optimisation methods are examined with respect to their impact on operation management of the combined utility technologies for electric power and DH (district heating) of eastern Denmark. The investigation focusses on individual plant operation differences and differences between the solution found by each optimisation method. One of the investigated approaches utilises LP (linear programming) for optimisation, one uses LP with binary operation constraints, while the third approach uses NLP (non-linear programming). The LP model is used as a benchmark, as this type is frequently used, and has the lowest amount of constraints of the three. A comparison of the optimised operation of a number of units shows significant differences between the three methods. Compared to the reference, the use of binary integer variables, increases operation of selected units by 23%, while for a non-linear approach the increase can be higher than 39%. The results indicate a higher coherence between the two latter approaches, and that the MLP (mixed integer programming) optimisation is most appropriate from a viewpoint of accuracy and runtime.

Suggested Citation

  • Ommen, Torben & Markussen, Wiebke Brix & Elmegaard, Brian, 2014. "Comparison of linear, mixed integer and non-linear programming methods in energy system dispatch modelling," Energy, Elsevier, vol. 74(C), pages 109-118.
    • Handle: RePEc:eee:energy:v:74:y:2014:i:c:p:109-118
    DOI: 10.1016/j.energy.2014.04.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544214004368
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2014.04.023?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. Verbruggen, Aviel, 1982. "A systemmodel of combined heat and power generation in district heating," Resources and Energy, Elsevier, vol. 4(3), pages 231-263, September.
    2. Kiviluoma, Juha & Meibom, Peter, 2010. "Influence of wind power, plug-in electric vehicles, and heat storages on power system investments," Energy, Elsevier, vol. 35(3), pages 1244-1255.
    3. Münster, Marie & Morthorst, Poul Erik & Larsen, Helge V. & Bregnbæk, Lars & Werling, Jesper & Lindboe, Hans Henrik & Ravn, Hans, 2012. "The role of district heating in the future Danish energy system," Energy, Elsevier, vol. 48(1), pages 47-55.
    4. Aviel Verbruggen, 2007. "Combined Heat and Power (CHP) essentials," International Journal of Energy Technology and Policy, Inderscience Enterprises Ltd, vol. 5(1), pages 1-16.
    5. Molyneaux, A. & Leyland, G. & Favrat, D., 2010. "Environomic multi-objective optimisation of a district heating network considering centralized and decentralized heat pumps," Energy, Elsevier, vol. 35(2), pages 751-758.
    6. Connolly, D. & Lund, H. & Mathiesen, B.V. & Leahy, M., 2010. "A review of computer tools for analysing the integration of renewable energy into various energy systems," Applied Energy, Elsevier, vol. 87(4), pages 1059-1082, April.
    7. Kosman, Gerard & Rusin, Andrzej, 2001. "The influence of the start-ups and cyclic loads of steam turbines conducted according to European standards on the component's life," Energy, Elsevier, vol. 26(12), pages 1083-1099.
    8. Tuohy, Aidan & Meibom, Peter & Denny, Eleanor & O'Malley, Mark, 2009. "Unit commitment for systems with significant wind penetration," MPRA Paper 34849, University Library of Munich, Germany.
    9. Ropenus, Stephanie & Jacobsen, Henrik Klinge & Schröder, Sascha Thorsten, 2011. "Network regulation and support schemes – How policy interactions affect the integration of distributed generation," Renewable Energy, Elsevier, vol. 36(7), pages 1949-1956.
    10. Blarke, Morten B., 2012. "Towards an intermittency-friendly energy system: Comparing electric boilers and heat pumps in distributed cogeneration," Applied Energy, Elsevier, vol. 91(1), pages 349-365.
    Full references (including those not matched with items on IDEAS)

    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. Bach, Bjarne & Werling, Jesper & Ommen, Torben & Münster, Marie & Morales, Juan M. & Elmegaard, Brian, 2016. "Integration of large-scale heat pumps in the district heating systems of Greater Copenhagen," Energy, Elsevier, vol. 107(C), pages 321-334.
    2. Haas, J. & Cebulla, F. & Cao, K. & Nowak, W. & Palma-Behnke, R. & Rahmann, C. & Mancarella, P., 2017. "Challenges and trends of energy storage expansion planning for flexibility provision in low-carbon power systems – a review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 603-619.
    3. Bloess, Andreas & Schill, Wolf-Peter & Zerrahn, Alexander, 2018. "Power-to-heat for renewable energy integration: A review of technologies, modeling approaches, and flexibility potentials," Applied Energy, Elsevier, vol. 212(C), pages 1611-1626.
    4. Tuohy, A. & O'Malley, M., 2011. "Pumped storage in systems with very high wind penetration," Energy Policy, Elsevier, vol. 39(4), pages 1965-1974, April.
    5. Ommen, Torben & Markussen, Wiebke Brix & Elmegaard, Brian, 2016. "Lowering district heating temperatures – Impact to system performance in current and future Danish energy scenarios," Energy, Elsevier, vol. 94(C), pages 273-291.
    6. Bloess, Andreas & Schill, Wolf-Peter & Zerrahn, Alexander, 2018. "Power-to-heat for renewable energy integration: A review of technologies, modeling approaches, and flexibility potentials," Applied Energy, Elsevier, vol. 212(C), pages 1611-1626.
    7. Kirkerud, Jon Gustav & Bolkesjø, Torjus Folsland & Trømborg, Erik, 2017. "Power-to-heat as a flexibility measure for integration of renewable energy," Energy, Elsevier, vol. 128(C), pages 776-784.
    8. Després, Jacques & Hadjsaid, Nouredine & Criqui, Patrick & Noirot, Isabelle, 2015. "Modelling the impacts of variable renewable sources on the power sector: Reconsidering the typology of energy modelling tools," Energy, Elsevier, vol. 80(C), pages 486-495.
    9. Kirkerud, Jon Gustav & Trømborg, Erik & Bolkesjø, Torjus Folsland, 2016. "Impacts of electricity grid tariffs on flexible use of electricity to heat generation," Energy, Elsevier, vol. 115(P3), pages 1679-1687.
    10. Soares M.C. Borba, Bruno & Szklo, Alexandre & Schaeffer, Roberto, 2012. "Plug-in hybrid electric vehicles as a way to maximize the integration of variable renewable energy in power systems: The case of wind generation in northeastern Brazil," Energy, Elsevier, vol. 37(1), pages 469-481.
    11. Zhang, Qi & Mclellan, Benjamin C. & Tezuka, Tetsuo & Ishihara, Keiichi N., 2013. "An integrated model for long-term power generation planning toward future smart electricity systems," Applied Energy, Elsevier, vol. 112(C), pages 1424-1437.
    12. Ommen, Torben & Thorsen, Jan Eric & Markussen, Wiebke Brix & Elmegaard, Brian, 2017. "Performance of ultra low temperature district heating systems with utility plant and booster heat pumps," Energy, Elsevier, vol. 137(C), pages 544-555.
    13. Østergaard, Poul Alberg & Andersen, Anders N., 2016. "Booster heat pumps and central heat pumps in district heating," Applied Energy, Elsevier, vol. 184(C), pages 1374-1388.
    14. Batas-Bjelic, Ilija & Rajakovic, Nikola & Duic, Neven, 2017. "Smart municipal energy grid within electricity market," Energy, Elsevier, vol. 137(C), pages 1277-1285.
    15. Sifnaios, Ioannis & Sneum, Daniel Møller & Jensen, Adam R. & Fan, Jianhua & Bramstoft, Rasmus, 2023. "The impact of large-scale thermal energy storage in the energy system," Applied Energy, Elsevier, vol. 349(C).
    16. Ringkjøb, Hans-Kristian & Haugan, Peter M. & Solbrekke, Ida Marie, 2018. "A review of modelling tools for energy and electricity systems with large shares of variable renewables," Renewable and Sustainable Energy Reviews, Elsevier, vol. 96(C), pages 440-459.
    17. Hedegaard, Karsten & Mathiesen, Brian Vad & Lund, Henrik & Heiselberg, Per, 2012. "Wind power integration using individual heat pumps – Analysis of different heat storage options," Energy, Elsevier, vol. 47(1), pages 284-293.
    18. Ommen, Torben & Markussen, Wiebke Brix & Elmegaard, Brian, 2014. "Heat pumps in combined heat and power systems," Energy, Elsevier, vol. 76(C), pages 989-1000.
    19. Simoglou, Christos K. & Bakirtzis, Emmanouil A. & Biskas, Pandelis N. & Bakirtzis, Anastasios G., 2016. "Optimal operation of insular electricity grids under high RES penetration," Renewable Energy, Elsevier, vol. 86(C), pages 1308-1316.
    20. Hansen, Kenneth & Connolly, David & Lund, Henrik & Drysdale, David & Thellufsen, Jakob Zinck, 2016. "Heat Roadmap Europe: Identifying the balance between saving heat and supplying heat," Energy, Elsevier, vol. 115(P3), pages 1663-1671.

    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:74:y:2014:i:c:p:109-118. 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.