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 modeling, constraint-based reasoning, park placement problem, renewable energy economics

@article{RO_2013__47_2_125_0, author = {Gervet, Carmen and Atef, Mohammad}, title = {Optimal {Allocation} of {Renewable} {Energy} {Parks:} {A} {Two-stage} {Optimization} {Model}}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {125--150}, publisher = {EDP-Sciences}, volume = {47}, number = {2}, year = {2013}, doi = {10.1051/ro/2013031}, zbl = {1267.68209}, language = {en}, url = {http://archive.numdam.org/articles/10.1051/ro/2013031/} }

TY - JOUR AU - Gervet, Carmen AU - Atef, Mohammad TI - Optimal Allocation of Renewable Energy Parks: A Two-stage Optimization Model JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2013 SP - 125 EP - 150 VL - 47 IS - 2 PB - EDP-Sciences UR - http://archive.numdam.org/articles/10.1051/ro/2013031/ DO - 10.1051/ro/2013031 LA - en ID - RO_2013__47_2_125_0 ER -

%0 Journal Article %A Gervet, Carmen %A Atef, Mohammad %T Optimal Allocation of Renewable Energy Parks: A Two-stage Optimization Model %J RAIRO - Operations Research - Recherche Opérationnelle %D 2013 %P 125-150 %V 47 %N 2 %I EDP-Sciences %U http://archive.numdam.org/articles/10.1051/ro/2013031/ %R 10.1051/ro/2013031 %G en %F RO_2013__47_2_125_0

Gervet, Carmen; Atef, Mohammad. Optimal Allocation of Renewable Energy Parks: A Two-stage Optimization Model. RAIRO - Operations Research - Recherche Opérationnelle, Volume 47 (2013) no. 2, pp. 125-150. doi : 10.1051/ro/2013031. http://archive.numdam.org/articles/10.1051/ro/2013031/

[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 Spatial Decision Support System for the Development of Multi-Source Renewable Energy Systems. PhD thesis, Virginia Polytechnic Institute and State University (2010).

,[3] Convex Models of Uncertainty in Applied Mechanics. Elsevier (1990). | MR | Zbl

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

and ,[5] Le Provost T. Novello, S., J. Schimpf, K. Shen and M. Wallace, Eclipse constraint library manual. Technical report (2012).

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

,[7] 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] 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] Economical evaluation of electricity generation considering externalities. Renewable Energy 25 (2002) 317-328.

, , and ,[11] Extracting solar radiation data from egyptian solar atlas. Technical report, GUC (2011).

.[12] 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] User-generated street maps. Pervasive Computing, IEEE 7 (2008) 12-18.

and :[14] Wind Atlas For Egypt. NREA (2005).

, , et al.[15] The economics of renewable energy. National Bureau Economic Res. (2009).

.[16] 50 Years of Integer Programming 1958-2008. Springer (2010). | MR | Zbl

, , , , , , and ,[17] Knapsack Problems. Springer, Berlin (2004). | MR | Zbl

, and ,[18] Evolutionary multi-objective environmental/economic dispatch: Stochastic versus deterministic approaches. In Evolutionary Multi-Criterion Optimization. Springer (2005) 677-691. | Zbl

, and ,[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] Knapsack problems: algorithms and computer implementations (1990). | MR | Zbl

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

, and .[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] Constraint reasoning eith uncertain data using cdf-intervals, in Proceedings of CP-AIOR'10. Springer Verlag (2010). | Zbl

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

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

[27] 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] Multi-objective optimization for hybrid fuel cells power system under uncertainty. J. Power Sources 132 (2004) 99-112.

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

[30] Constraint-Based Local Search. The MIT Press (2005).

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

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

and ,*Cited by Sources: *