How effective are heuristic solutions for electricity planning in developing countries

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)
8 Downloads (Pure)

Abstract

Heuristic algorithms have been widely used to provide computationally feasible means of exploring the cost effective balance between grid versus off grid sources for universal electrification in developing countries. By definition in such algorithms however, global optimality is not guaranteed. We present a computationally intensive but globally optimal mixed integer non-linear programming (MINLP) model for electricity planning and use it in a Monte Carlo simulation procedure to test the relative performance of a widely used heuristic algorithm due to Parshall et al. (2009). We show that the overall difference in cost is typically small suggesting that the heuristic algorithm is generally cost effective in many situations. However we find that the relative performance of the heuristic algorithm deteriorates with increasing degree of spatial dispersion of unelectrified settlements, as well as increasing spatial remoteness of the settlements from the grid network, suggesting that the effectiveness of the heuristic algorithm is context specific. Further, we find that allocation of off grid sources in the heuristic algorithm solution is often significantly greater than in the MINLP model suggesting that heuristic methods can overstate the role of off-grid solutions in certain situations.
Original languageEnglish
Pages (from-to)14-24
Number of pages11
JournalSocio-Economic Planning Sciences
Volume55
Early online date28 Apr 2016
DOIs
Publication statusPublished - Sept 2016

Bibliographical note

Acknowledgement
The first author would like to acknowledge the University of Aberdeen and the Henderson Economics Research Fund for funding his PhD studies in the period 2011-2014 which formed the basis for the research presented in this paper. The first author would also like to acknowledge the Macaulay Development Trust which funds his postdoctoral fellowship with The James Hutton Institute, Aberdeen, Scotland. The authors thank two anonymous referees for valuable comments and suggestions on earlier versions of this paper. All usual caveats apply

Keywords

  • electricity
  • algorithms
  • mixed integer programming
  • grid/off-grid
  • Monte Carlo simulation
  • Parshall et al algorithm

Fingerprint

Dive into the research topics of 'How effective are heuristic solutions for electricity planning in developing countries'. Together they form a unique fingerprint.

Cite this