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

Applied Energy

Volumn 96, Issue , 2012, Pages 302-315

  Kocaman, Ayse Selin ^a   Huh, Woonghee Tim ^b   Modi, Vijay ^c  

^a Department of Earth and Environmental Sciences   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c NONE   (United States)

Author keywords

Green field network design; Multi level network; Rural electrification

Indexed keywords

ELECTRIC LOAD DISTRIBUTION; HEURISTIC ALGORITHMS; RURAL AREAS;

CANDIDATE SOLUTION; GRID NETWORK; INFRASTRUCTURE COSTS; LOCATION PROBLEMS; NETWORK DESIGN; NETWORK DESIGN PROBLEMS; OPTIMIZATION FRAMEWORK; OVERALL COSTS; POWER DISTRIBUTION SYSTEM; RURAL ELECTRIFICATION; RURAL LOCATIONS;

COSTS;

ALGORITHM; COST-BENEFIT ANALYSIS; ELECTRICITY GENERATION; NUMERICAL MODEL; RURAL AREA;

AFRICA;

EID: 84861696162     PISSN: 03062619     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apenergy.2012.02.029     Document Type: Article

References (48)

1. Modi V, McDade S, Lallement D, Saghir J. Energy and the millennium development goals. New York: Energy Sector Management Assistance Programme, United Nations Development Programme, UN Millennium Project, World Bank; 2005.
2. WEC and FAO. The challenge of rural energy poverty in developing countries. London: World Energy Council; 1999.
3. World Bank. Rural energy and development. Improving energy supplies for two billion people. Washington: World Bank; 1996.
4. Herran D.S., Nakata T. Design of decentralized energy systems for rural electrification in developing countries considering regional disparity. Appl Energy 2012, 91(1):130-145.
5. Bhandari R., Stadler I. Electrification using solar photovoltaic systems in Nepal. Appl Energy 2011, 88(2). 458-46510.1016.
6. Saheb-Koussa D., Haddadi M., Belhamel M. Economic and technical study of a hybrid system (wind-photovoltaic-diesel) for rural electrification in Algeria. Appl Energy 2009, 86(7-8):1024-1030.
7. Urban F., Benders R.M.J., Moll H.C. Energy for rural India. Appl Energy 2009, 86(1):S47-S57.
8. Silva Herran D., Nakata T. Renewable technologies for rural electrification in Colombia: a multiple objective approach. Int J Energy Sec Manage 2008, 2:139-154.
9. Kanniappan P., Ramachandran T. Goal programming model for sustainable electricity production from biomass. Int J Energy Res 2000, 24:1-18.
10. Hsu Y., Jwo-Hwu Y. Planning of distribution substations, feeders and sectionalizing switches using heuristic algorithms. Elect Power Energy Syst 1996, 18(5):315-322.
11. Hongwei D., Yixin Y., Chunhua H., Chengshan W., Shaoyun G., Jian X., et al. Optimal planning of distribution substation locations and sizes-model and algorithm. Elect Power Energy Syst 1996, 18(6):353-357.
12. Hamam Y.N., Hindi K.S. Optimized design of low-voltage distribution networks a comprehensive algorithm. IEEE Trans Syst Man Cyber 1987, 17:3.
13. Aoki K., Nara K., Satoh T., Kitagawa W., Yamanaka K. New approximate optimization method for distribution system planning. IEEE Trans Power Syst 1990, 5:3.
14. Ramezani M, Falaghi H, Moghaddam MP, Haghifam MR. Genetic based algorithm for optimal placement of distribution transformers. Power Engineering Society General Meeting, IEEE; 2006. p. 5.
15. Khator S.K., Leung L.C. Power distribution planning: a review of models and issues. IEEE Trans Power Syst 1997, 12:3.
16. Gonen T, Mahmoud AA. Bibliography of power distribution system planning. IEEE Trans PAS; 1983; Vol PAS-102, N0. 6.
17. Gonen T., Ramirez-Rosado I.J. Optimal multi-stage planning of power distribution systems. IEEE Trans Power Delivery 1987, 2(2):512-519.
18. Turkay B., Artac T. Optimal distribution network design using genetic algorithms. Electr Power Compo Syst 2005, 33:513-524.
19. Miranda V., Ranito J.V., Proença L.M. Genetic algorithms in optimal multistage distribution network planning. IEEE Trans Power Syst 1994, 9(4):1927-1933.
20. Willis H.L., Scott W.G. Distributed power generation 2000, Marcel Dekker.
21. Johnson R.A., Wichern D.W. Applied multivariate statistical analysis 2002, Prentice Hall, Englewood Cliffs, NJ. 5th ed.
22. Liao K., Guo D. A clustering-based approach to the capacitated facility location problem. Trans GIS 2008, 12(3):323-339.
23. Min H.V. Consolidation terminal location-allocation and consolidated routing problem. J Bus Logis 1996, 17:235-263.
24. Barreto S., Ferreira C., Paixão J., Sousa Santos B. Using clustering analysis in a capacitated location-routing problem. Eur J Oper Res 2007, 179(3):968-977.
25. Lam M., Mittenthal J., Gray B. The impact of stopping rules on hierarchical capacitated clustering in location routing problems. Acad Inform Manage Sci J 2009.
26. Prim R.C. Shortest connection networks and some generalizations. Bell Syst Tech J 1957, 36:1389-1401.
27. Kruskal J. On the shortest spanning subtree of a graph and the traveling salesman problem. Proc Am Math Soc 1956, 7:48-50.
28. Borůvka O. Příspěvek k řeŠení otázky ekonomické stavby elektrovodních sítí (contribution to the solution of a problem of economical construction of electrical networks) (in Czech). Elektronický Obzor 1926, 15:153-154.
29. Borůvka O. Ojistěm problěmu minimálním (about a certain minimal problem). Práce mor přírodově d spol v Brně III 1926, 3:37-58.
30. Skiena S.S. The algorithm design manual 2010, Springer. 2nd ed.
31. Essau L.R., Williams K.C. A method for approximating the optimal network. IBM Syst J 1966, 5(3):142-147.
32. Sharma RL, El-Baradi MT. Suboptimal communications network synthesis. In: Proceedings of international conference on communications; 1970. p. 19.11-19.16.
33. Chandy K.M., Russell R.A. The design of multi-point linkages in a teleprocessing tree network. IEEE Trans Comput 1972, 21:1062-1066.
34. Zvoleff A., Kocaman A.S., Huh W.T., Modi V. The impact of geography on energy infrastructure cost. Energy Policy 2009, 37:4066-4078.
35. Karhammar R, Sanghvi A, Fernstrom E, Aissa M, Arthur J, Tulloch J, Davies I, Bergman S, Mathur S. Sub-Saharan Africa: introducing low-cost methods in electricity distribution networks. ESMAP technical. Report 2006;104/06.
36. Inversin AR. Reducing the cost of grid extension for rural electrification. ESMAP, Report 2000;227/00.
37. ESMAP (Energy Sector Management Assistance Program, World Bank). Technical and economic assessment of off-grid, minigrid and grid electrification technologies, December, World Bank, Washington, DC. Technical paper 2007;121/07.
38. KMOE (Kenya Ministry of Energy). Updating of the rural electrification master plan, vol. 1, prepared by DECON and re-engineering Africa consortium for the ministry of energy of Kenya and Ministry of Foreign Affairs of Finland, Nairobi; 2008.
39. Parshall L., Pillai D., Mohan S., Sanoh A., Modi V. National electricity planning in settings with low pre-existing grid coverage: development of a spatial model and case study of Kenya. Energy Policy 2009, 37:2395-2410.
40. Sanoh A, Parshall L, Sarr OF, Kum S, Modi V. Local and national electricity planning in Senegal: scenarios and policies. Energy Sustain Develop 2012. doi:10.1016/j.esd.2011.12.005. doi:10.1016/j.esd.2011.12.005.
41. Clark P.J., Evans F.C. Distance to nearest neighbor as a measure of spatial relationships in populations. Ecology 1954, 35(4):445-453.
42. Chvatal V. A greedy heuristic for the set-covering problem. Math Oper Res 1979, 3(4).
43. Carter-Brown C.G., Gaunt C.T. Model for voltage drop apportionment in MV/LV rural electricity distribution. IEEE Africon 2002.
44. Mahdian M, Ye Y, Zhang J. Improved approximation algorithms for metric facility location problems. In: Proceedings of the 5th international workshop on approximation algorithms for combinatorial, optimization; 2002. p. 229-42.
45. Chudak FA, Shmoys DB. Improved approximation algorithms for a capacitated facility location problem. In: Proceedings of the 10th Annual ACM-SIAM symposium on discrete algorithms; 1999. p. 875-6.
46. Chudak F.A., Williamson D.P. Improved approximation algorithms for capacitated facility location problems. Math Prog 2005, 102:207-222.
47. Barcelo J., Fernandez E., Jörnsten K.O. Computational results from a new Lagrangean relaxation algorithm for the capacitated plant location problem. Eur J Oper Res 1991, 53(1):38-45.
48. Melcote S., Daskin M.S. Capacitated facility location/network design problems. Eur J Oper Res 2001, 129:481-495.