Locating bioenergy facilities using a modified GIS-based location–allocation-algorithm: Considering the spatial distribution of resource supply

This paper proposes a modification to the classic p-median problem that considers the spatial distribution of supply resources and competition for them by potential facility locations. It is illustrated with a simplified case study to optimally locate community scale anaerobic digesters (ADs) in an area in the East Midlands in the UK. The modification evaluates the spatial distribution of the feedstocks needed by each potential AD unit and only includes new locations if their supply catchments do not overlap with the catchments of the current set of locations being considered. The modified algorithm is implemented using the Teitz and Bart search heuristic. This starts with an initial set of locations that it seeks to improve by swapping poor performing locations with better ones. In this case the modification takes account of the spatial distribution of the feedstocks for a typical AD recipe whilst seeking minimise demand weighted distance. The results demonstrate large improvements over the classic p-median model in location selection that eliminate the overlap of facility catchments. Some wider points relating to the robustness of many analyses reported in the bioenergy literature are discussed, with some observations about commonly found methodological deficiencies, before some areas for further research are suggested.

[1]  Hiroshi Suzuki,et al.  A modified grouping genetic algorithm to select ambulance site locations , 2010, Int. J. Geogr. Inf. Sci..

[2]  David A. Bennett,et al.  Interactive evolutionary approaches to multiobjective spatial decision making: A synthetic review , 2007, Comput. Environ. Urban Syst..

[3]  D. Voivontas,et al.  Aessessment of biomass potential for power production: a GIS based method , 2001 .

[4]  Alexis J. Comber,et al.  Using a GIS—Based Network Analysis and Optimisation Routines to Evaluate Service Provision: A Case Study of the UK Post Office , 2009 .

[5]  Amit Kumar,et al.  Optimal siting and size of bioenergy facilities using geographic information system , 2012 .

[6]  Beata Sliz-Szkliniarz,et al.  A GIS-based approach for evaluating the potential of biogas production from livestock manure and crops at a regional scale: A case study for the Kujawsko-Pomorskie Voivodeship , 2012 .

[7]  E. Mateos,et al.  Assessment of biomass potential for Power Production , 2015 .

[8]  Alastair J Ward,et al.  Optimisation of the anaerobic digestion of agricultural resources. , 2008, Bioresource technology.

[9]  Enrico Cini,et al.  Multicriteria analysis to evaluate the energetic reuse of riparian vegetation , 2010 .

[10]  Chris Brunsdon,et al.  Using genetic algorithms to optimise current and future health planning - the example of ambulance locations , 2010, International journal of health geographics.

[11]  Vincenzo Franzitta,et al.  Assessment of bioenergy potential in Sicily: A GIS-based support methodology , 2009 .

[12]  E. Gnansounou,et al.  GIS-based approach for defining bioenergy facilities location: A case study in Northern Spain based on marginal delivery costs and resources competition between facilities , 2008 .

[13]  Norman R. Scott,et al.  Siting analysis of farm-based centralized anaerobic digester systems for distributed generation using GIS , 2005 .

[14]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[15]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[16]  K. A. Smith,et al.  A survey of the production and use of animal manures in England and Wales , 2001 .

[17]  K. Smith,et al.  A survey of the production and use of animal manures in England and Wales. I. Pig manure , 2000 .

[18]  A. Comber,et al.  The impact of community-based outreach immunisation services on immunisation coverage with GIS network accessibility analysis in peri-urban areas, Zambia , 2010, Journal of Epidemiology & Community Health.

[19]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[20]  Robert T. Sumichrast,et al.  Impact of the replacement heuristic in a grouping genetic algorithm , 2003, Comput. Oper. Res..

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  Zvi Drezner,et al.  An Efficient Genetic Algorithm for the p-Median Problem , 2003, Ann. Oper. Res..

[23]  Sabine Hielscher,et al.  Community innovation for sustainable energy , 2011 .

[24]  Reza Banai,et al.  Fuzziness in Geographical Information Systems: Contributions from the Analytic Hierarchy Process , 1993, Int. J. Geogr. Inf. Sci..

[25]  Qingbin Wang,et al.  Anaerobic digester systems (ADS) for multiple dairy farms: A GIS analysis for optimal site selection , 2013 .

[26]  Mônica A. Haddad,et al.  A GIS methodology to identify potential corn stover collection locations , 2008 .

[27]  Chris Proctor,et al.  The Creation of a National Agricultural Land Use Dataset: Combining Pycnophylactic Interpolation with Dasymetric Mapping Techniques , 2008, Trans. GIS.

[28]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[29]  Abigail Davis,et al.  A minimum income standard for rural households , 2010 .

[30]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

[31]  Jacek Malczewski,et al.  Implementing an extension of the analytical hierarchy process using ordered weighted averaging operators with fuzzy quantifiers in ArcGIS , 2008, Comput. Geosci..

[32]  Steven M. Hoffman,et al.  From private lives to collective action: Recruitment and participation incentives for a community energy program , 2010 .

[33]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[34]  Charles ReVelle,et al.  Central Facilities Location , 2010 .

[35]  L. Levidow,et al.  UK bioenergy innovation priorities: Making expectations credible in state-industry arenas , 2014 .

[36]  Michael A. P. Taylor,et al.  GROUPING GENETIC ALOGIRHTM IN GIS: A FACILITY LOCATION MODELLING , 2005 .

[37]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[38]  W. Tobler Smooth pycnophylactic interpolation for geographical regions. , 1979, Journal of the American Statistical Association.

[39]  Geoffrey P. Hammond,et al.  Barriers to and drivers for UK bioenergy development , 2011 .

[40]  Anthony Gar-On Yeh,et al.  Integration of genetic algorithms and GIS for optimal location search , 2005, Int. J. Geogr. Inf. Sci..

[41]  Xia Li,et al.  Using spatial information technologies to select sites for biomass power plants : A case study in Guangdong Province, China , 2008 .

[42]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[43]  Miles Perry,et al.  Recent trends and future opportunities in UK bioenergy: Maximising biomass penetration in a centralised energy system , 2008 .

[44]  Fulong Wu,et al.  SimLand: A Prototype to Simulate Land Conversion Through the Integrated GIS and CA with AHP-Derived Transition Rules , 1998, Int. J. Geogr. Inf. Sci..

[45]  Hong Jiang,et al.  Application of fuzzy measures in multi-criteria evaluation in GIS , 2000, Int. J. Geogr. Inf. Sci..

[46]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .