IDEAS home Printed from https://ideas.repec.org/a/eee/appene/v96y2012icp302-315.html
   My bibliography  Save this article

Initial layout of power distribution systems for rural electrification: A heuristic algorithm for multilevel network design

Author

Listed:
  • Kocaman, Ayse Selin
  • Huh, Woonghee Tim
  • Modi, Vijay

Abstract

We describe the first heuristic algorithm that selects the locations and service areas of transformers without requiring candidate solutions and simultaneously builds two-level grid network in a green-field setting. The algorithm we propose minimizes overall cost of infrastructure costs; specifically the combined costs of transformers and the two-tiered network together by solving transformer location problem as well as network design problems in a single optimization framework. In addition, it allows one to specify different costs for the higher throughput lines upstream of the transformer as compared to downstream of the transformer. Simulations are carried out based on real-world spatial distributions of demand points from rural locations in Africa, specifically in places without any pre-existing infrastructure to test the algorithm and generalize the results.

Suggested Citation

  • Kocaman, Ayse Selin & Huh, Woonghee Tim & Modi, Vijay, 2012. "Initial layout of power distribution systems for rural electrification: A heuristic algorithm for multilevel network design," Applied Energy, Elsevier, vol. 96(C), pages 302-315.
    • Handle: RePEc:eee:appene:v:96:y:2012:i:c:p:302-315
    DOI: 10.1016/j.apenergy.2012.02.029
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261912001237
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2012.02.029?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. Parshall, Lily & Pillai, Dana & Mohan, Shashank & Sanoh, Aly & Modi, Vijay, 2009. "National electricity planning in settings with low pre-existing grid coverage: Development of a spatial model and case study of Kenya," Energy Policy, Elsevier, vol. 37(6), pages 2395-2410, June.
    2. V. Chvatal, 1979. "A Greedy Heuristic for the Set-Covering Problem," Mathematics of Operations Research, INFORMS, vol. 4(3), pages 233-235, August.
    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. Bhandari, Ramchandra & Stadler, Ingo, 2011. "Electrification using solar photovoltaic systems in Nepal," Applied Energy, Elsevier, vol. 88(2), pages 458-465, February.
    5. Barcelo, Jaime & Fernandez, Elena & Jornsten, Kurt O., 1991. "Computational results from a new Lagrangean relaxation algorithm for the capacitated plant location problem," European Journal of Operational Research, Elsevier, vol. 53(1), pages 38-45, July.
    6. Melkote, Sanjay & Daskin, Mark S., 2001. "Capacitated facility location/network design problems," European Journal of Operational Research, Elsevier, vol. 129(3), pages 481-495, March.
    7. Barreto, Sergio & Ferreira, Carlos & Paixao, Jose & Santos, Beatriz Sousa, 2007. "Using clustering analysis in a capacitated location-routing problem," European Journal of Operational Research, Elsevier, vol. 179(3), pages 968-977, June.
    8. Saheb-Koussa, D. & Haddadi, M. & Belhamel, M., 2009. "Economic and technical study of a hybrid system (wind-photovoltaic-diesel) for rural electrification in Algeria," Applied Energy, Elsevier, vol. 86(7-8), pages 1024-1030, July.
    9. Urban, Frauke & Benders, René M.J. & Moll, Henri C., 2009. "Energy for rural India," Applied Energy, Elsevier, vol. 86(Supplemen), pages 47-57, November.
    10. Zvoleff, Alex & Kocaman, Ayse Selin & Huh, Woonghee Tim & Modi, Vijay, 2009. "The impact of geography on energy infrastructure costs," Energy Policy, Elsevier, vol. 37(10), pages 4066-4078, 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. Selin Kocaman, Ayse & Abad, Carlos & Troy, Tara J. & Tim Huh, Woonghee & Modi, Vijay, 2016. "A stochastic model for a macroscale hybrid renewable energy system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 54(C), pages 688-703.
    2. Akbas, Beste & Kocaman, Ayse Selin & Nock, Destenie & Trotter, Philipp A., 2022. "Rural electrification: An overview of optimization methods," Renewable and Sustainable Energy Reviews, Elsevier, vol. 156(C).
    3. Karsu, Özlem & Kocaman, Ayse Selin, 2021. "Towards the Sustainable Development Goals: A Bi-objective framework for electricity access," Energy, Elsevier, vol. 216(C).
    4. Ciller, Pedro & Lumbreras, Sara, 2020. "Electricity for all: The contribution of large-scale planning tools to the energy-access problem," Renewable and Sustainable Energy Reviews, Elsevier, vol. 120(C).
    5. Venkateshan, Prahalad & Ballou, Ronald H. & Mathur, Kamlesh & Maruthasalam, Arulanantha P.P., 2017. "A Two-echelon joint continuous-discrete location model," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1028-1039.
    6. Zhao, Xiancong & Bai, Hao & Shi, Qi & Lu, Xin & Zhang, Zhihui, 2017. "Optimal scheduling of a byproduct gas system in a steel plant considering time-of-use electricity pricing," Applied Energy, Elsevier, vol. 195(C), pages 100-113.
    7. Xu, Xiandong & Li, Kang & Qi, Fengyu & Jia, Hongjie & Deng, Jing, 2017. "Identification of microturbine model for long-term dynamic analysis of distribution networks," Applied Energy, Elsevier, vol. 192(C), pages 305-314.
    8. Bolukbasi, Gizem & Kocaman, Ayse Selin, 2018. "A prize collecting Steiner tree approach to least cost evaluation of grid and off-grid electrification systems," Energy, Elsevier, vol. 160(C), pages 536-543.

    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. Goel, Sonali & Sharma, Renu, 2017. "Performance evaluation of stand alone, grid connected and hybrid renewable energy systems for rural application: A comparative review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 78(C), pages 1378-1389.
    2. Akbas, Beste & Kocaman, Ayse Selin & Nock, Destenie & Trotter, Philipp A., 2022. "Rural electrification: An overview of optimization methods," Renewable and Sustainable Energy Reviews, Elsevier, vol. 156(C).
    3. Levin, Todd & Thomas, Valerie M., 2012. "Least-cost network evaluation of centralized and decentralized contributions to global electrification," Energy Policy, Elsevier, vol. 41(C), pages 286-302.
    4. Miguel, Edward & Wolfram, Catherine & Lee, Kenneth, 2016. "Experimental Evidence on the Demand for and Costs of Rural Electrification," Department of Economics, Working Paper Series qt1s55t761, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    5. Abdul-Salam, Yakubu & Phimister, Euan, 2016. "The politico-economics of electricity planning in developing countries: A case study of Ghana," Energy Policy, Elsevier, vol. 88(C), pages 299-309.
    6. Abdul-Salam, Yakubu & Phimister, Euan, 2016. "How effective are heuristic solutions for electricity planning in developing countries," Socio-Economic Planning Sciences, Elsevier, vol. 55(C), pages 14-24.
    7. Williams, Nathaniel J. & Jaramillo, Paulina & Taneja, Jay & Ustun, Taha Selim, 2015. "Enabling private sector investment in microgrid-based rural electrification in developing countries: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 52(C), pages 1268-1281.
    8. Bolukbasi, Gizem & Kocaman, Ayse Selin, 2018. "A prize collecting Steiner tree approach to least cost evaluation of grid and off-grid electrification systems," Energy, Elsevier, vol. 160(C), pages 536-543.
    9. Sanoh, Aly & Kocaman, Ayse Selin & Kocal, Selcuk & Sherpa, Shaky & Modi, Vijay, 2014. "The economics of clean energy resource development and grid interconnection in Africa," Renewable Energy, Elsevier, vol. 62(C), pages 598-609.
    10. Mohammed, Y.S. & Mokhtar, A.S. & Bashir, N. & Saidur, R., 2013. "An overview of agricultural biomass for decentralized rural energy in Ghana," Renewable and Sustainable Energy Reviews, Elsevier, vol. 20(C), pages 15-25.
    11. 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.
    12. Kalantar, M. & Mousavi G., S.M., 2010. "Dynamic behavior of a stand-alone hybrid power generation system of wind turbine, microturbine, solar array and battery storage," Applied Energy, Elsevier, vol. 87(10), pages 3051-3064, October.
    13. Trotter, Philipp A. & Cooper, Nathanial J. & Wilson, Peter R., 2019. "A multi-criteria, long-term energy planning optimisation model with integrated on-grid and off-grid electrification – The case of Uganda," Applied Energy, Elsevier, vol. 243(C), pages 288-312.
    14. 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.
    15. , Diego, 2017. "The Natural and Infrastructural Capital Elements of Potential Post-Electrification Wealth Creation in Kenya," SocArXiv ddnhz, Center for Open Science.
    16. MacCarty, Nordica A. & Bryden, Kenneth Mark, 2016. "An integrated systems model for energy services in rural developing communities," Energy, Elsevier, vol. 113(C), pages 536-557.
    17. Neupane, Deependra & Kafle, Sagar & Karki, Kaji Ram & Kim, Dae Hyun & Pradhan, Prajal, 2022. "Solar and wind energy potential assessment at provincial level in Nepal: Geospatial and economic analysis," Renewable Energy, Elsevier, vol. 181(C), pages 278-291.
    18. Ahuja, R.K. & Orlin, J.B. & Pallottino, S. & Scaparra, M.P. & Scutella, M.G., 2003. "A Multi-Exchange Heuristic For The Single Source Capacitated Facility Location Problem," Working papers 4387-02, Massachusetts Institute of Technology (MIT), Sloan School of Management.
    19. Zhang, Ying & Qi, Mingyao & Miao, Lixin & Liu, Erchao, 2014. "Hybrid metaheuristic solutions to inventory location routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 305-323.
    20. Giacomo Falchetta & Nicolò Stevanato & Magda Moner-Girona & Davide Mazzoni & Emanuela Colombo & Manfred Hafner, 2020. "M-LED: Multi-sectoral Latent Electricity Demand Assessment for Energy Access Planning," Working Papers 2020.09, Fondazione Eni Enrico Mattei.

    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:appene:v:96:y:2012:i:c:p:302-315. 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.elsevier.com/wps/find/journaldescription.cws_home/405891/description#description .

    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.