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

Designing sustainable energy regions using genetic algorithms and location-allocation approach

Author

Listed:
  • Yanık, Seda
  • Sürer, Özge
  • Öztayşi, Başar

Abstract

Geographical areas have diverse green energy resources and different levels of energy consumptions. An important challenge to satisfy the energy demand using green energy resources is to balance energy supply and demand. Territory design deals with the problem of grouping geographic areas into larger geographic clusters called territories in such a way that the grouping is acceptable according to a planning criterion. The aim of this study is to group geographic areas so that energy requirement in a geographic cluster matches the available green energy potential in the same cluster. In this way, investments may be supported through region specific policies. The problem is formulated as a mixed-integer linear programming model. A location-allocation approach is employed to solve the model. The location and allocation problems are solved iteratively. In order to solve the initial location problem, a Genetic Algorithm is developed to find the results of the p-median problem. Then, the allocation problem is solved optimally using the ILOG Cplex solver. The territory design problem is solved for Turkey and the results of various numbers of territories are compared. Among those trials, 10 territories result in the best balance of demand and supply.

Suggested Citation

  • Yanık, Seda & Sürer, Özge & Öztayşi, Başar, 2016. "Designing sustainable energy regions using genetic algorithms and location-allocation approach," Energy, Elsevier, vol. 97(C), pages 161-172.
    • Handle: RePEc:eee:energy:v:97:y:2016:i:c:p:161-172
    DOI: 10.1016/j.energy.2015.12.116
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544215017612
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2015.12.116?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. Buragohain, Buljit & Mahanta, Pinakeswar & Moholkar, Vijayanand S., 2010. "Biomass gasification for decentralized power generation: The Indian perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 14(1), pages 73-92, January.
    2. Osmani, Atif & Zhang, Jun, 2014. "Optimal grid design and logistic planning for wind and biomass based renewable electricity supply chains under uncertainties," Energy, Elsevier, vol. 70(C), pages 514-528.
    3. Silva Herran, Diego & Nakata, Toshihiko, 2012. "Design of decentralized energy systems for rural electrification in developing countries considering regional disparity," Applied Energy, Elsevier, vol. 91(1), pages 130-145.
    4. Ravindra, Kumudhini & Iyer, Parameshwar P., 2014. "Decentralized demand–supply matching using community microgrids and consumer demand response: A scenario analysis," Energy, Elsevier, vol. 76(C), pages 32-41.
    5. Bozkaya, Burcin & Erkut, Erhan & Laporte, Gilbert, 2003. "A tabu search heuristic and adaptive memory procedure for political districting," European Journal of Operational Research, Elsevier, vol. 144(1), pages 12-26, January.
    6. Juan C. Duque & Luc Anselin & Sergio J. Rey, 2012. "The Max-P-Regions Problem," Journal of Regional Science, Wiley Blackwell, vol. 52(3), pages 397-419, August.
    7. Hiremath, R.B. & Shikha, S. & Ravindranath, N.H., 2007. "Decentralized energy planning; modeling and application--a review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 11(5), pages 729-752, June.
    8. Malik, Arif S. & Bouzguenda, Mounir, 2013. "Effects of smart grid technologies on capacity and energy savings – A case study of Oman," Energy, Elsevier, vol. 54(C), pages 365-371.
    9. Angelis-Dimakis, Athanasios & Biberacher, Markus & Dominguez, Javier & Fiorese, Giulia & Gadocha, Sabine & Gnansounou, Edgard & Guariso, Giorgio & Kartalidis, Avraam & Panichelli, Luis & Pinedo, Irene, 2011. "Methods and tools to evaluate the availability of renewable energy sources," Renewable and Sustainable Energy Reviews, Elsevier, vol. 15(2), pages 1182-1200, February.
    10. Merkel, Erik & Fehrenbach, Daniel & McKenna, Russell & Fichtner, Wolf, 2014. "Modelling decentralised heat supply: An application and methodological extension in TIMES," Energy, Elsevier, vol. 73(C), pages 592-605.
    11. Fernandes, Liliana & Ferreira, Paula, 2014. "Renewable energy scenarios in the Portuguese electricity system," Energy, Elsevier, vol. 69(C), pages 51-57.
    12. Becker, Sarah & Frew, Bethany A. & Andresen, Gorm B. & Zeyer, Timo & Schramm, Stefan & Greiner, Martin & Jacobson, Mark Z., 2014. "Features of a fully renewable US electricity system: Optimized mixes of wind and solar PV and transmission grid extensions," Energy, Elsevier, vol. 72(C), pages 443-458.
    13. Midilli, Adnan & Dincer, Ibrahim & Ay, Murat, 2006. "Green energy strategies for sustainable development," Energy Policy, Elsevier, vol. 34(18), pages 3623-3633, December.
    14. Mallikarjun, Sreekanth & Lewis, Herbert F., 2014. "Energy technology allocation for distributed energy resources: A strategic technology-policy framework," Energy, Elsevier, vol. 72(C), pages 783-799.
    15. Weber, Céline & Koyama, Michihisa & Kraines, Steven, 2006. "CO2-emissions reduction potential and costs of a decentralized energy system for providing electricity, cooling and heating in an office-building in Tokyo," Energy, Elsevier, vol. 31(14), pages 3041-3061.
    16. Paul Bergey & Cliff Ragsdale & Mangesh Hoskote, 2003. "A Simulated Annealing Genetic Algorithm for the Electrical Power Districting Problem," Annals of Operations Research, Springer, vol. 121(1), pages 33-55, July.
    17. Ranaboldo, Matteo & García-Villoria, Alberto & Ferrer-Martí, Laia & Pastor Moreno, Rafael, 2014. "A heuristic method to design autonomous village electrification projects with renewable energies," Energy, Elsevier, vol. 73(C), pages 96-109.
    18. Quiggin, Daniel & Cornell, Sarah & Tierney, Michael & Buswell, Richard, 2012. "A simulation and optimisation study: Towards a decentralised microgrid, using real world fluctuation data," Energy, Elsevier, vol. 41(1), pages 549-559.
    19. Lin, Shin-Yeu & Chen, Jyun-Fu, 2013. "Distributed optimal power flow for smart grid transmission system with renewable energy sources," Energy, Elsevier, vol. 56(C), pages 184-192.
    20. Lam, Hon Loong & Varbanov, Petar Sabev & Klemes, Jirí Jaromír, 2011. "Regional renewable energy and resource planning," Applied Energy, Elsevier, vol. 88(2), pages 545-550, February.
    21. Thiam, Djiby-Racine, 2010. "Renewable decentralized in developing countries: Appraisal from microgrids project in Senegal," Renewable Energy, Elsevier, vol. 35(8), pages 1615-1623.
    22. Murphy, Patrick Mark & Twaha, Ssennoga & Murphy, Inês S., 2014. "Analysis of the cost of reliable electricity: A new method for analyzing grid connected solar, diesel and hybrid distributed electricity systems considering an unreliable electric grid, with examples ," Energy, Elsevier, vol. 66(C), pages 523-534.
    23. Soares, Ana & Antunes, Carlos Henggeler & Oliveira, Carlos & Gomes, Álvaro, 2014. "A multi-objective genetic approach to domestic load scheduling in an energy management system," Energy, Elsevier, vol. 77(C), pages 144-152.
    24. Sidney W. Hess & Stuart A. Samuels, 1971. "Experiences with a Sales Districting Model: Criteria and Implementation," Management Science, INFORMS, vol. 18(4-Part-II), pages 41-54, December.
    25. George, John A. & Lamar, Bruce W. & Wallace, Chris A., 1997. "Political district determination using large-scale network optimization," Socio-Economic Planning Sciences, Elsevier, vol. 31(1), pages 11-28, March.
    26. Ricca, Federica & Simeone, Bruno, 2008. "Local search algorithms for political districting," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1409-1426, September.
    27. Zhu, Y. & Li, Y.P. & Huang, G.H. & Fu, D.Z., 2013. "Modeling for planning municipal electric power systems associated with air pollution control – A case study of Beijing," Energy, Elsevier, vol. 60(C), pages 168-186.
    28. Steiner, Maria Teresinha Arns & Datta, Dilip & Steiner Neto, Pedro José & Scarpin, Cassius Tadeu & Rui Figueira, José, 2015. "Multi-objective optimization in partitioning the healthcare system of Parana State in Brazil," Omega, Elsevier, vol. 52(C), pages 53-64.
    29. Bang-Møller, C. & Rokni, M. & Elmegaard, B. & Ahrenfeldt, J. & Henriksen, U.B., 2013. "Decentralized combined heat and power production by two-stage biomass gasification and solid oxide fuel cells," Energy, Elsevier, vol. 58(C), pages 527-537.
    30. Osman Alp & Erhan Erkut & Zvi Drezner, 2003. "An Efficient Genetic Algorithm for the p-Median Problem," Annals of Operations Research, Springer, vol. 122(1), pages 21-42, September.
    31. AltInel, I. Kuban & Durmaz, Engin & Aras, Necati & ÖzkIsacIk, Kerem Can, 2009. "A location-allocation heuristic for the capacitated multi-facility Weber problem with probabilistic customer locations," European Journal of Operational Research, Elsevier, vol. 198(3), pages 790-799, November.
    32. Wüstenhagen, Rolf & Menichetti, Emanuela, 2012. "Strategic choices for renewable energy investment: Conceptual framework and opportunities for further research," Energy Policy, Elsevier, vol. 40(C), pages 1-10.
    33. Jörg Kalcsics & Stefan Nickel & Michael Schröder, 2005. "Towards a unified territorial design approach — Applications, algorithms and GIS integration," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 13(1), pages 1-56, June.
    34. Kaundinya, Deepak Paramashivan & Balachandra, P. & Ravindranath, N.H., 2009. "Grid-connected versus stand-alone energy systems for decentralized power--A review of literature," Renewable and Sustainable Energy Reviews, Elsevier, vol. 13(8), pages 2041-2050, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ma, Qiuzhuo & Paudel, Krishna P. & Cui, Luqi, 2018. "A multi-objective optimization problem for using poultry litter in electricity production," Applied Energy, Elsevier, vol. 228(C), pages 1220-1242.
    2. Zhang, Jingrui & Tang, Qinghui & Chen, Yalin & Lin, Shuang, 2016. "A hybrid particle swarm optimization with small population size to solve the optimal short-term hydro-thermal unit commitment problem," Energy, Elsevier, vol. 109(C), pages 765-780.
    3. Panda, Ambarish & Tripathy, M. & Barisal, A.K. & Prakash, T., 2017. "A modified bacteria foraging based optimal power flow framework for Hydro-Thermal-Wind generation system in the presence of STATCOM," Energy, Elsevier, vol. 124(C), pages 720-740.
    4. Fan, Lurong & Wang, Binyu & Song, Xiaoling, 2023. "An authority-enterprise equilibrium differentiated subsidy mechanism for promoting coalbed methane extraction in multiple coal seams," Energy, Elsevier, vol. 263(PA).

    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. Mandelli, Stefano & Barbieri, Jacopo & Mereu, Riccardo & Colombo, Emanuela, 2016. "Off-grid systems for rural electrification in developing countries: Definitions, classification and a comprehensive literature review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 58(C), pages 1621-1646.
    2. Alexander Butsch & Jörg Kalcsics & Gilbert Laporte, 2014. "Districting for Arc Routing," INFORMS Journal on Computing, INFORMS, vol. 26(4), pages 809-824, November.
    3. Sebastián Moreno & Jordi Pereira & Wilfredo Yushimito, 2020. "A hybrid K-means and integer programming method for commercial territory design: a case study in meat distribution," Annals of Operations Research, Springer, vol. 286(1), pages 87-117, March.
    4. Rui Fragoso & Conceição Rego & Vladimir Bushenkov, 2016. "Clustering of Territorial Areas: A Multi-Criteria Districting Problem," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 14(2), pages 179-198, December.
    5. Jörg Kalcsics & Stefan Nickel & Michael Schröder, 2005. "Towards a unified territorial design approach — Applications, algorithms and GIS integration," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 13(1), pages 1-56, June.
    6. Baghersad, Milad & Emadikhiav, Mohsen & Huang, C. Derrick & Behara, Ravi S., 2023. "Modularity maximization to design contiguous policy zones for pandemic response," European Journal of Operational Research, Elsevier, vol. 304(1), pages 99-112.
    7. Calvert, K. & Pearce, J.M. & Mabee, W.E., 2013. "Toward renewable energy geo-information infrastructures: Applications of GIScience and remote sensing that build institutional capacity," Renewable and Sustainable Energy Reviews, Elsevier, vol. 18(C), pages 416-429.
    8. Federica Ricca & Andrea Scozzari & Bruno Simeone, 2013. "Political Districting: from classical models to recent approaches," Annals of Operations Research, Springer, vol. 204(1), pages 271-299, April.
    9. Fadaeenejad, M. & Saberian, A.M. & Fadaee, Mohd. & Radzi, M.A.M. & Hizam, H. & AbKadir, M.Z.A., 2014. "The present and future of smart power grid in developing countries," Renewable and Sustainable Energy Reviews, Elsevier, vol. 29(C), pages 828-834.
    10. Fernando Tavares-Pereira & José Figueira & Vincent Mousseau & Bernard Roy, 2007. "Multiple criteria districting problems," Annals of Operations Research, Springer, vol. 154(1), pages 69-92, October.
    11. Brunet, Carole & Savadogo, Oumarou & Baptiste, Pierre & Bouchard, Michel A., 2018. "Shedding some light on photovoltaic solar energy in Africa – A literature review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 96(C), pages 325-342.
    12. Antonio Diglio & Stefan Nickel & Francisco Saldanha-da-Gama, 2020. "Towards a stochastic programming modeling framework for districting," Annals of Operations Research, Springer, vol. 292(1), pages 249-285, September.
    13. Trotter, Philipp A. & McManus, Marcelle C. & Maconachie, Roy, 2017. "Electricity planning and implementation in sub-Saharan Africa: A systematic review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 74(C), pages 1189-1209.
    14. Hyun Kim & Yongwan Chun & Kamyoung Kim, 2015. "Delimitation of Functional Regions Using a p-Regions Problem Approach," International Regional Science Review, , vol. 38(3), pages 235-263, July.
    15. Tavares Pereira, Fernando & Figueira, José Rui & Mousseau, Vincent & Roy, Bernard, 2009. "Comparing two territory partitions in districting problems: Indices and practical issues," Socio-Economic Planning Sciences, Elsevier, vol. 43(1), pages 72-88, March.
    16. María Salazar-Aguilar & Roger Ríos-Mercado & Mauricio Cabrera-Ríos, 2011. "New Models for Commercial Territory Design," Networks and Spatial Economics, Springer, vol. 11(3), pages 487-507, September.
    17. Bruno, Giuseppe & Genovese, Andrea & Piccolo, Carmela, 2017. "Territorial amalgamation decisions in local government: Models and a case study from Italy," Socio-Economic Planning Sciences, Elsevier, vol. 57(C), pages 61-72.
    18. Juan A. Díaz & Dolores E. Luna, 2017. "Primal and dual bounds for the vertex p-median problem with balance constraints," Annals of Operations Research, Springer, vol. 258(2), pages 613-638, November.
    19. Bazmi, Aqeel Ahmed & Zahedi, Gholamreza & Hashim, Haslenda, 2011. "Progress and challenges in utilization of palm oil biomass as fuel for decentralized electricity generation," Renewable and Sustainable Energy Reviews, Elsevier, vol. 15(1), pages 574-583, January.
    20. Camacho-Collados, M. & Liberatore, F. & Angulo, J.M., 2015. "A multi-criteria Police Districting Problem for the efficient and effective design of patrol sector," European Journal of Operational Research, Elsevier, vol. 246(2), pages 674-684.

    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:97:y:2016:i:c:p:161-172. 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.