Skip to main content

A Mixed-Integer Linear Optimization Model for Local Energy System Planning Based on Simplex and Branch-and-Bound Algorithms

  • Conference paper
Life System Modeling and Intelligent Computing (ICSEE 2010, LSMS 2010)

Abstract

A Mixed-integer linear optimization model is developed to support the decision making for the sustainable use of energy in the local area. It details exploitation of primary energy sources, electrical and thermal generation, end-use sectors and emissions. The model covers both the energy demand and energy supply sides, and can provide valuable information both on the technical options, and on the possible policy measures. By aiming to realize a low-carbon energy system, the proposed optimization process provides feasible generation settlements between utility grid and distributed generations, as well as optimal diffusion of energy efficiency technologies. Moreover, the mathematical methods for solving the developed model are discussed. The focus is paid on the general solution method for mixed-integer linear optimization model including simplex algorithm and branch-and-bound algorithm. By using the suggested solution methods, the local energy system optimization problem is expected to be resolved in a reasonable time with enough precision.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dagoumas, A.S., Barker, T.S.: Pathways to a low-carbon economy for the UK with the macro-econometric E3MG model. Energy Policy 38(6), 3067–3077 (2010)

    Article  Google Scholar 

  2. Parry, M., Palutikof, J., Hanson, C., Lowe, J.: Squaring up to reality. Nature Reports Climate Change 2, 68–70 (2008)

    Article  Google Scholar 

  3. National Institute for Environmental Studies: Japan Scenarios and Actions towards Low-Carbon Societies (LCSs), Tokyo (2008)

    Google Scholar 

  4. Diakaki, C., Grigoroudis, E., Kolokotsa, D.: Towards a multi-objective optimization approach for improving energy efficiency in buildings. Energy and Buildings 40(9), 1747–1754 (2008)

    Article  Google Scholar 

  5. Steidle, T., Schlenzig, C., Cuomo, V., Macchiato, M., Lavagno, E., Ryden, B., Willemsen, S., Grevers, W., Jank, R.: Advanced Local Energy Planning (ALEP) — a Guidebook, Program Energy Conservation in Buildings and Community Systems, Annex 33. International Energy Agency (2000)

    Google Scholar 

  6. Ren, H., Gao, W.: A MILP model for integrated plan and evaluation of distributed energy systems. Applied Energy 87(3), 1001–1014 (2010)

    Article  Google Scholar 

  7. Rong, A., Lahdelma, R.: An efficient linear programming model and optimization algorithm for trigeneration. Applied Energy 82(1), 40–63 (2010)

    Article  Google Scholar 

  8. Lin, Y., Austin, L.M., Burns, J.R.: An implicit branch-and-bound algorithm for mixed-integer-linear programming. Computers and Operations Research 17(5), 457–464 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  9. Chan, D., Ku, C., Li, M.: A method to improve integer linear programming problem with branch-and-branch procedure. Applied Mathematics and Computation 179(2), 484–493 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ren, H., Zhou, W., Gao, W., Wu, Q. (2010). A Mixed-Integer Linear Optimization Model for Local Energy System Planning Based on Simplex and Branch-and-Bound Algorithms. In: Li, K., Fei, M., Jia, L., Irwin, G.W. (eds) Life System Modeling and Intelligent Computing. ICSEE LSMS 2010 2010. Lecture Notes in Computer Science, vol 6328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15621-2_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15621-2_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15620-5

  • Online ISBN: 978-3-642-15621-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics