MILP-based heuristics for the design of rural community electrification projects. (English) Zbl 1349.90894
Summary: Wind-photovoltaic systems are a suitable option to provide electricity to isolated communities autonomously. To design these systems, there are recent mathematical models that solve the location and type of each of the electrification components and the design of the possible distribution microgrids. When the amount of demand points to electrify increases, solving the mathematical model requires a computational time that becomes infeasible in practice. To speed up the solving process, three heuristic methods based on mixed integer linear programming (MILP) are presented in this paper: Relax and Fix heuristics, heuristics based on a Corridor Method and Increasing Radius heuristics. In all algorithms first a relaxed MILP is solved to obtain a base solution and then it is used as a starting point to find a feasible solution by searching in a reduced search space. For each type of heuristic several options to relax and to reduce the solution space are developed and tested. Extensive computational experiments based on real projects are carried out and results show that the best heuristic vary according to the size of instances.
MSC:
| 90C90 | Applications of mathematical programming |
| 90C11 | Mixed integer programming |
| 90C59 | Approximation methods and heuristics in mathematical programming |
Software:
BRPReferences:
| [2] | El Bassam, N., Renewable energy for rural communities, Renew Energy, 24, 401-408 (2001) |
| [3] | Chaurey, A.; Ranganathana, M.; Mohanty, P., Electricity access for geographically disadvantaged rural communities-technology and policy insights, Energy Policy, 32, 1693-1705 (2004) |
| [4] | Lew, D. J., Alternatives to coal and candles: wind power in China, Energy Policy, 28, 271-286 (2000) |
| [5] | Ferrer-Martí, L.; Garwood, A.; Chiroque, J.; Ramirez, B.; Marcelo, O.; Garfi, M., Evaluating and comparing three community small-scale wind electrification projects, Renew Sustain Energy Rev, 16, 5379-5390 (2012) |
| [6] | Nandi, S. K.; Gosh, H. R., Prospect of wind-PV-battery hybrid power system as an alternative to grid extension in Bangladesh, Energy, 35, 3040-3047 (2010) |
| [7] | Zhou, W.; Lou, C.; Li, Z.; Lu, L.; Yang, H., Current status of research on optimum sizing of stand-alone hybrid sola-wind power generation systems, Appl Energy, 87, 380-389 (2010) |
| [8] | Ferrer-Martí, L.; Garwood, A.; Chiroque, J.; Escobar, R.; Coello, J.; Castro, M. A., A community small-scale wind generation Project in Peru, Wind Eng, 34, 277-288 (2010) |
| [9] | Camblong, H.; Sarr, J.; Niang, A. T.; Curea, O.; Alzola, J. A.; Sylla, E. H., Micro-grids project, Part 1: analysis of rural electrification with high content of renewable energy sources in Senegal, Renew Energy, 34, 2141-2150 (2009) |
| [10] | Kirubi., C.; Jacobson, A.; Kamme, D. M.; Mills, A., Community-based electric micro-grids can contribute to rural development: evidence from Kenya, World Dev, 37, 1208-1221 (2009) |
| [11] | Ferrer-Martí, L.; Domenech, B.; García-Villoria, A.; Pastor, R., A MILP model to design hybrid wind-photovoltaic isolated rural electrification projects in developing countries, Eur J Oper Res, 226, 293-300 (2013) · Zbl 1292.90211 |
| [12] | Georgopoulou, E.; Lalas, D.; Papagiannakis, L., A multicriteria decision aid approach for energy planning problems. The case of renewable energy option, Eur J Oper Res, 103, 38-54 (1997) · Zbl 0922.90097 |
| [13] | Luna-Rubio, R.; Trejo-Perea, M.; Vargas-Vázquez, D.; Rios-Moreno, G. J., Optimal sizing of renewable hybrids energy sistems. A review of methodologies, Sol Energy, 86, 1077-1088 (2012) |
| [14] | Henao, F.; Cherni, J. A.; Jaramillo, P.; Dyner, I., A multicriteria approach to sustainable energy supply for the rural poor, Eur J Oper Res, 218, 801-809 (2012) · Zbl 1244.90140 |
| [15] | Rojas-Zerpa, J. C.; Yusta, J. M., Methodologies, technologies and applications for electric supply planning in rural remote areas, Energy sustain dev, 20, 66-76 (2014) |
| [19] | Lambert, T. W.; Hittle, D. C., Optimization of autonomous village electrification systems by simulated annealing, Sol Energy, 68, 121-132 (2000) |
| [20] | Ferrer-Martí, L.; Pastor, R.; Capó, G. M.; Velo, E., Optimizing microwind rural electrification projects. A case study in Peru, J Global Optim, 50, 127-143 (2011) |
| [21] | Baños, R.; Manzano-Agugliaro, F.; Montoya, F. G.; Gil, C.; Alcayde., A.; Gómez, J., Optimization methods applied to renewable and sustainable energy: a review, Renew Sustain Energy Rev, 15, 1753-1766 (2011) |
| [22] | White, L.; Smith, H.; Currie, C., OR in developing countries: a review, Eur J Oper Res, 226, 293-300 (2013) |
| [23] | Kanase-Patil, A. B.; Saini, R. P.; Sharma, M. P., Integrated renewable energy systems for off grid rural electrification of remote area, Renew Energy, 35, 1342-1349 (2010) |
| [24] | Mendes, G.; Ioakimidis, C.; Ferrao, P., On the planning and analysis of Integrated Community Energy Systems: a review and survey of available tools, Renew Sustain Energy Rev, 15, 4836-4854 (2011) |
| [25] | Gupta, A.; Saini, R. P.; Sharma, M. P., Modelling of hybrid energy system Part I: problem formulation and model development, Renew Energy, 36, 459-465 (2011) |
| [26] | Ranaboldo, M.; Domenech, B.; Vilar, D.; Ferrer-Martí, L.; García-Villoria, A.; Pastor, R., Renewable energy projects to electrify rural communities in Cape Verde, Appl Energy, 118, 280-291 (2014) |
| [27] | Silver Edward, A., An overview of heuristic solution methods, J Oper Res Soc, 55, 936-956 (2004) · Zbl 1203.90184 |
| [28] | Mitra, I., Optimum utilization of renewable energy for electrification of small islands in developing countries, (Renewable energies and energy efficiency (Ph.D. dissertation), 11 (2008), Kassel University Press: Kassel University Press Kassel), 7-213 |
| [29] | Ranaboldo, M.; Ferrer-Martí, L.; García-Villoria, A.; Pastor, R., Heuristic indicators for the design of community off-grid electrification systems based on multiple renewable energies, Energy, 50, 501-512 (2013) |
| [30] | Sridhar, V.; Park, J. S.; Gavish, B., LP-based heuristic algorithms for interconnecting token rings via source routing bridges, J Heuristics, 6, 149-166 (2000) · Zbl 1064.90579 |
| [31] | Fischetti, M.; Polo, C.; Scantamburlo, M., A local branching heuristic for mixed-integer programs with 2-level variables, with an application to a telecommunication network design problem, Networks, 44, 61-72 (2004) · Zbl 1055.90054 |
| [32] | Avella, P.; Villacci, D.; Sforza, A., A Steiner arborescence model for the feeder reconfiguration in electric distribution networks, Eur J Oper Res, 164, 505-509 (2005) · Zbl 1068.90019 |
| [33] | Gueymard, C. A.; Wilcox, S. M., Assessment of spatial and temporal variability in the US solar resource from radiometric measurements and predictions from models using ground-based or satellite data, Sol Energy, 85, 1068-1084 (2011) |
| [34] | Dillenberger, Ch; Escudero, L. F.; Wollensak, A.; Zhang, W., on practical resource allocation for production planning and scheduling with period overlapping setups, Eur J Oper Res, 75, 275-286 (1994) · Zbl 0806.90055 |
| [35] | Sniedovich, M.; Voß, S., The corridor method: a dynamic programming inspired metaheuristic, Control Cybern, 35, 551-578 (2006) · Zbl 1123.49027 |
| [36] | Maniezzo, V.; Voß, S., Matheuristics: hybridizing metaheuristics and mathematical programming, Ann Inf Syst, 11 (2009) |
| [37] | Caserta, M.; Voß, S.; Sniedovich, M., Applying the corridor method to a blocks relocation problem, OR Spectr, 33, 915-929 (2011) · Zbl 1229.90019 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
