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

Gervet, Carmen; Atef, Mohammad

RAIRO - Operations Research - Recherche Opérationnelle, Tome 47 (2013) no. 2, pp. 125-150.

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.

[1] 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).

[2] 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).

[3] Y. Ben-Haim and I. Elishakoff, Convex Models of Uncertainty in Applied Mechanics. Elsevier (1990). | MR | Zbl

[4] A. Ben-Tal and A. Nemirovski, Robust convex optimization. Math. Operat. Res. 23 (1998) 1-38. | MR | Zbl

[5] 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).

[6] S.R. Bull, Renewable energy today and tomorrow. Proceed. IEEE 89 (2001) 1216-1226.

[7] 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.

[8] S. Dreyfus, Richard bellman on the birth of dynamic programming. Operat. Res. (2002) 48-51. | Zbl

[9] Energy efficiency ad Renewable energy. www.eere.energy.gov/wind.

[10] M.N. El-Kordy, M.A. Badr, K.A. Abed and S.M.A. Ibrahim, Economical evaluation of electricity generation considering externalities. Renewable Energy 25 (2002) 317-328.

[11] Saher El-Neklawy. Extracting solar radiation data from egyptian solar atlas. Technical report, GUC (2011).

[12] D. Ghosh, N. Chakravarti, 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,. | MR | Zbl

[13] M. Haklay and P. Weber Openstreetmap: User-generated street maps. Pervasive Computing, IEEE 7 (2008) 12-18.

[14] N.G. Mortensen, J.C. Hansen, J. Badger et al. Wind Atlas For Egypt. NREA (2005).

[15] G. Heal. The economics of renewable energy. National Bureau Economic Res. (2009).

[16] 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). | MR | Zbl

[17] H. Kellerer, U. Pferschy and D. Pisinger,Knapsack Problems. Springer, Berlin (2004). | MR | Zbl

[18] 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. | Zbl

[19] J.M. Loiter and Norberg-Bohm V. Technology policy ad renewable energy:public roles in the development of new energy technologies. Energy Policy 27 (1999) 85-97.

[20] S. Martello and P. Toth, Knapsack problems: algorithms and computer implementations (1990). | MR | Zbl

[21] T. Nakata, K. Kubo and A. Lamont. Design for renewable energy systems with application to rural areas in japan. Energy Policy 33 (2005) 209-219.

[22] New and Renewable Energy Authority. Egyptian Solar Radiation Atlas. NREA (1998).

[23] S.D. Pohekar and Ramachandran M. Application of multi-criteria decision making to sustainable energy planning - A Review. Renewable and Sustainable Energy Rev. 8 (2004) 365-381.

[24] A. Saad, C. Gervet and S. Abdennadher, Constraint reasoning eith uncertain data using cdf-intervals, in Proceedings of CP-AIOR'10. Springer Verlag (2010). | Zbl

[25] A. Schriver. Theory of Linear and Integer Programming. John Wiley and Sons Ltd (1996). | Zbl

[26] SciPy - Scientific Tools for Python. http://www.scipy.org/.

[27] 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).

[28] K. Subramanyan, U.M. Diwekar and A. Goyal, Multi-objective optimization for hybrid fuel cells power system under uncertainty. J. Power Sources 132 (2004) 99-112.

[29] E. Trends, Energy and resources. The environmental information portal (2003).

[30] P. Van Hentenryck and L. Michel, Constraint-Based Local Search. The MIT Press (2005).

[31] L. Wang and C. Singh, Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm. Electric Power Systems Res. 77 (2007) 1654-1664.

[32] N. Yorke-Smith and C. Gervet, Certainty closure: Reliable constraint reasoning with incomplete and erroneous data. ACM Transact. Computat. Logic 10 (2009). | MR