Hostname: page-component-7479d7b7d-8zxtt Total loading time: 0 Render date: 2024-07-13T22:40:57.275Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimal Allocation of Renewable Energy Parks: A Two–stage Optimization Model∗

Published online by Cambridge University Press:  18 April 2013

Carmen Gervet  and
Mohammad Atef
Mohammad Atef
Affiliation:
German University in Cairo, Tagamoa El-Khamis, New Cairo city 11835, Egypt. carmen.gervet@guc.edu.eg
Get access

Abstract

Applied research into Renewable Energies raises complex challenges of a technological, economical or political nature. In this paper, we address the techno−economical optimization problem of selecting locations of wind and solar Parks to be built in Egypt, such that the electricity demand is satisfied at minimal costs. Ultimately, our goal is to build a decision support tool that will provide private and governmental investors into renewable energy systems, valuable insights to make informed short and longer term decisions with respect to park creation and placements. Existing approaches have essentially focused on past data to tackle variations of this problem. In this paper, we introduce a novel approach that considers both past and forecast data, and show the impact for accounting for both sets of data and constraints in a two−stage optimization model. We first show that integer linear programming is best suited to solve the past data model compared to Dynamic Programming and Constrained Local Search. We then introduce our two − stage model that accounts for forecast data as well, adding new constraints to the initial model. Our empirical results show that the two − stage model improves solution quality and overall costs, and can be solved effectively to optimality using Integer Linear Programming.

Keywords

Optimization modelingconstraint–based reasoningpark placement problemrenewable energy economics
Type
Research Article
Information
RAIRO - Operations Research , Volume 47 , Issue 2: Constraint Programming , April 2013 , pp. 125 - 150
Copyright
© EDP Sciences, ROADEF, SMAI, 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Model documentation electricity capacity planning submodule of the electricity market module. Technical report, Nuclear and Electricity Analysis Branch, Energy Supply and Conversion Division, Office of Integrated Analysis and Forecasting, Energy Information Administration (1994).
A.N. Arnette, A Spatial Decision Support System for the Development of Multi–Source Renewable Energy Systems. PhD thesis, Virginia Polytechnic Institute and State University (2010).
Y. Ben-Haim and I.Elishakoff, Convex Models of Uncertainty in Applied Mechanics. Elsevier (1990).
Ben-Tal, A. and Nemirovski, A., Robust convex optimization. Math. Operat. Res. 23 (1998) 1–38. Google Scholar
P. Brisset, H. El Sakkout, T. Fruewirth, C. Gervet, W. Harwey and M. Meier, Le Provost T. Novello, S., J. Schimpf, K. Shen and M. Wallace, Eclipse constraint library manual. Technical report (2012).
Bull, S.R., Renewable energy today and tomorrow. Proceed. IEEE 89 (2001) 1216–1226. Google Scholar
S.R. Bull, The integration of renewables, in the First international conference on the integration of renewable energy sources and distributed energy resources, Brussels, 1-3 December 2004.
S. Dreyfus, Richard bellman on the birth of dynamic programming. Operat. Res. (2002) 48–51.
Energy efficiency ad Renewable energy. www.eere.energy.gov/wind.
El-Kordy, M.N., Badr, M.A., Abed, K.A. and Ibrahim, S.M.A., Economical evaluation of electricity generation considering externalities. Renewable Energy 25 (2002) 317–328. Google Scholar
Saher El-Neklawy. Extracting solar radiation data from egyptian solar atlas. Technical report, GUC (2011).
Ghosh, D., Chakravarti, N., SS Fatima, M. Wooldridge, and NR Jennings. A competitive local search heuristic for the subset sum problem. Comput. Operat.s Res. 26 (1999) 271–280,. Google Scholar
Haklay, M. and Weber, P. Openstreetmap: User-generated street maps. Pervasive Computing, IEEE 7 (2008) 12–18. Google Scholar
N.G. Mortensen, J.C. Hansen, J. Badger et al. Wind Atlas For Egypt. NREA (2005).
G. Heal. The economics of renewable energy. National Bureau Economic Res. (2009).
M.Juenger, T.M.Liebling, D.Naddef, G.Nemhauser, W.R.Pulleyblank, W.R.Reinelt, G. Rinaldi and G. Wolsey,50 Years of Integer Programming 1958-2008. Springer (2010).
H.Kellerer, U.Pferschy and D. Pisinger,Knapsack Problems. Springer, Berlin (2004).
R. King, H. Rughooputh and K. Deb, Evolutionary multi–objective environmental/economic dispatch: Stochastic versus deterministic approaches. In Evolutionary Multi–Criterion Optimization. Springer (2005) 677–691.
Loiter, J.M. and V, Norberg-Bohm. Technology policy ad renewable energy:public roles in the development of new energy technologies. Energy Policy 27 (1999) 85–97. Google Scholar
S. Martello and P. Toth, Knapsack problems: algorithms and computer implementations (1990).
Nakata, T., Kubo, K. and Lamont, A.. Design for renewable energy systems with application to rural areas in japan. Energy Policy 33 (2005) 209–219. Google Scholar
New and Renewable Energy Authority. Egyptian Solar Radiation Atlas. NREA (1998).
Pohekar, S.D. and M, Ramachandran. Application of multi–criteria decision making to sustainable energy planning - A Review. Renewable and Sustainable Energy Rev. 8 (2004) 365–381. Google Scholar
A. Saad, C. Gervet and S. Abdennadher, Constraint reasoning eith uncertain data using cdf–intervals, in Proceedings of CP-AIOR’10. Springer Verlag (2010).
A.Schriver. Theory of Linear and Integer Programming. John Wiley and Sons Ltd (1996).
SciPy – Scientific Tools for Python. http://www.scipy.org/.
M.A. Mosalam Shaltout, Solar energy variability over horizontal and inclined passive systems in egypt, in In proceedings of PLEA’88, Energy and Buildings for temperate Climates, A Mediterranean Regional Approach. Pergamon Press (1988).
Subramanyan, K., Diwekar, U.M. and Goyal, A., Multi–objective optimization for hybrid fuel cells power system under uncertainty. J. Power Sources 132 (2004) 99–112. Google Scholar
E. Trends, Energy and resources. The environmental information portal (2003).
P. Van Hentenryck and L. Michel, Constraint-Based Local Search. The MIT Press (2005).
Wang, L. and Singh, C., Environmental/economic power dispatch using a fuzzified multi–objective particle swarm optimization algorithm. Electric Power Systems Res. 77 (2007) 1654–1664. Google Scholar
N. Yorke-Smith and C. Gervet, Certainty closure: Reliable constraint reasoning with incomplete and erroneous data. ACM Transact. Computat. Logic 10 (2009).