A Model and Algorithm for Solving the Landfill Siting Problem in Large Areas

Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 217)


In this paper we study the problem of siting landfills over large geographical areas. An optimisation problem is formulated and solved with a heuristic algorithm. The formulation of the problem explicitly considers economic compensation for the population of areas affected by the landfill. The approach is used to solve the problem in the real-scale case of the southern Italian region of Campania, with 551 possible sites. The proposed methodology is able to solve the problem with acceptable computing times.


Landfills Location problems Waste management 


  1. 1.
    Morrisey, A.J., Browne, J.: Waste management models and their application to sustainable waste management. Waste Manag. 24, 297–308 (2004)CrossRefGoogle Scholar
  2. 2.
    Melachrinoudis, E., Min, H., Wu, X.: A multiobjective model for the dynamic location of landfills. Location Sci. 3, 143–166 (1995)CrossRefzbMATHGoogle Scholar
  3. 3.
    Hokkanen, J., Salminen, P.: Choosing a solid waste management system using multicriteria decision analysis. Eur. J. Oper. Res. 98, 19–36 (1997)CrossRefzbMATHGoogle Scholar
  4. 4.
    Cheng, S., Chan, C.W., Huang, G.H.: An integrated multi-criteria decision analysis and inexact mixed integer linear programming approach for solid waste management. Eng. Appl. Artif. Intell. 16, 543–554 (2003)CrossRefGoogle Scholar
  5. 5.
    Vasiloglou, V.C.: New tool for landfill location. Waste Manag. Res. 22, 427–439 (2004)CrossRefGoogle Scholar
  6. 6.
    Kontos, T.D., Komilis, D.P., Halvadakis, C.P.: Siting MSW landfills with a spatial multiple criteria analysis methodology. Waste Manag. 25, 818–832 (2005)CrossRefGoogle Scholar
  7. 7.
    Chang, N.-B., Parvathinathan, G., Breeden, J.B.: Combining GIS with fuzzy multicriteria decision-making for landfill siting in a fast-growing urban region. J. Environ. Manage. 87, 139–153 (2008)CrossRefGoogle Scholar
  8. 8.
    Xi, B.D., Su, J., Huang, G.H., Qin, X.S., Jiang, Y.H., Huo, S.L., Ji, D.F., Yao, B.: An integrated optimization approach and multi-criteria decision analysis for supporting the waste-management system of the City of Beijing, China. Eng. Appl. Artif. Intell. 23, 620–631 (2010)CrossRefGoogle Scholar
  9. 9.
    Gorsevski, P.V., Donevska, K.R., Mitrovski, C.D., Frizado, J.P.: Integrating multi-criteria evaluation techniques with geographic information systems for landfill site selection: a case study using ordered weighted average. Waste Manag. 32, 287–296 (2012)CrossRefGoogle Scholar
  10. 10.
    Gbanie, S.P., Tengbe, P.B., Momoh, J.S., Medo, J., Kabba, V.T.S.: Modelling landfill location using geographic information systems (GIS) and multi-criteria decision analysis (MCDA): case study Bo, Southern Sierra Leone. Appl. Geogr. 36, 3–12 (2013)CrossRefGoogle Scholar
  11. 11.
    Al-Jarrah, O., Abu-Qdais, H.: Municipal solid waste landfill siting using intelligent system. Waste Manag. 26, 299–306 (2006)CrossRefGoogle Scholar
  12. 12.
    Bennis, K., Bahi, L.: PCA and cluster analysis for criteria mapping in landfill siting. Int. J. Eng. Technol. 6, 2244–2260 (2014)Google Scholar
  13. 13.
    Sumathi, V.R., Natesan, U., Sarkar, C.: GIS-based approach for optimized siting of municipal solid waste landfill. Waste Manag. 28, 2146–2160 (2008)CrossRefGoogle Scholar
  14. 14.
    Zamorano, M., Molero, E., Hurtado, A., Grindlay, A., Ramos, A.: Evaluation of a municipal landfill site in Southern Spain with GIS-aided methodology. J. Hazard. Mater. 160, 473–481 (2008)CrossRefGoogle Scholar
  15. 15.
    Simsek, C., Elci, A., Gunduz, O., Taskin, N.: An improved landfill site screening procedure under NIMBY syndrome constraints. Landscape Urban Plann. 132, 1–15 (2014)CrossRefGoogle Scholar
  16. 16.
    Eiselt, H.A.: Locating landfills-optimization vs. reality. Eur. J. Oper. Res. 179, 1040–1049 (2007)CrossRefzbMATHGoogle Scholar
  17. 17.
    Eiselt, H.A., Marianov, V.: A bi-objective model for the location of landfills for municipal solid waste. Eur. J. Oper. Res. 235, 187–194 (2014)CrossRefzbMATHMathSciNetGoogle Scholar
  18. 18.
    Guiqin, W., Li, Q., Guoxue, L., Lijun, C.: Landfill site selection using spatial information technologies and AHP: A case study in Beijing, China. J. Environ. Manage. 90, 2414–2421 (2009)CrossRefGoogle Scholar
  19. 19.
    Kariv, O., Hakimi, L.: An algorithmic approach to nework location problems, part ii: the pMedians. SIAM J. Appl. Math. 37, 539–560 (1979)CrossRefzbMATHMathSciNetGoogle Scholar
  20. 20.
    Daskin, M.S., Mass, K.L.: The p-Median problem. Laporte G., Nickel S., Saldanha da Gama F. (eds.), In: Location Science, pp. 21–45. Springer, Switzerland (2015)Google Scholar
  21. 21.
    ReVelle, C.S., Eiselt, H.A., Daskin, M.S.: A bibliography of some fundamental problem categories in discrete location science. Eur. J. Oper. Res. 184, 817–848 (2008)CrossRefzbMATHMathSciNetGoogle Scholar
  22. 22.
    Whitaker, R.: A fast algorithm for the greedy interchange of large-scale clustering and median location prolems. INFOR 21, 95–108 (1983)Google Scholar
  23. 23.
    Resende, M.G.C., Werneck, R.F.: A hybrid heuristic for the p-Median problem. J. Heuristics 10, 59–88 (2004)CrossRefzbMATHGoogle Scholar
  24. 24.
    Hochbaum, D.S.: When are NP-hard location problems easy? Ann. oper. Res. 1, 201–214 (1984)Google Scholar
  25. 25.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Dipartimento di IngegneriaUniversità del SannioBeneventoItaly

Personalised recommendations