Skip to main content

Advertisement

Log in

Exact and heuristic approaches for the locational planning of an integrated solid waste management system

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

The management of solid waste has received increased public attention over the last few years as a result of industrialization and its effect on the natural and social environment. The location of proper facilities for treating waste is a sensitive issue that has often caused political and social tension. We study the problem of simultaneous design of a distribution network with central treatment facilities, transfer stations and sanitary landfills, and the coordination of waste flows within this network. In order to determine the number, sizes and locations of the solid waste management (SWM) facilities we propose a MIP formulation of the problem. We present a series of valid inequalities for improving the formulation and discuss their effectiveness. We also present an interchange heuristic that enables us to solve large problems efficiently. Finally, we apply these concepts in an action research project for the development of a SWM system for a specific region in Greece.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Notes

  1. Test problems are available from the authors upon request.

References

  • Aardal K (1998) Capacitated facility location problems: separation algorithms and computational experience. Math Program 81:149–175

    Google Scholar 

  • Adamides E, Mitropoulos P, Giannikos I, Mitropoulos I (2009) A multi-methodological approach to the development of a regional solid waste management system. J Oper Res Soc 60:758–770

    Article  Google Scholar 

  • Antunes AP (1999) Location analysis helps manage solid waste in central Portugal. Interfaces 29(4):32–43

    Article  Google Scholar 

  • Antunes AP, Teixeira JC, Coutinho MS (2008) Managing solid waste through discrete location analysis: a case study in central Portugal. J Oper Res Soc 59(8):1038–1046

    Article  Google Scholar 

  • Barros A, Dekker R, Scholten V (1998) A two-level network for recycling sand: a case study. Eur J Oper Res 110:199–214

    Article  Google Scholar 

  • Bloemhof-Ruwaard JM, Salomon M, Van Wassenhove LN (1996) The capacitated distribution and waste disposal problem. Eur J Oper Res 88:490–503

    Article  Google Scholar 

  • DoE (1995) Making waste work: a national strategy for waste. HMSO, London

  • Eiselt HA (2007) Locating landfills-optimization vs reality. Eur J Oper Res 179:1040–1049

    Article  Google Scholar 

  • Erkut E, Karagiannidis A, Perkoulidis G, Tjandra SA (2008) A multicriteria facility location model for municipal solid waste management in North Greece. Eur J Oper Res 187:1402–1421

    Article  Google Scholar 

  • European Union (2000) Directive 2000/76/EC of the European Parliament and of the Council of 4 December 2000 on the incineration of waste. Off J Eur Communities L 332:91–111

    Google Scholar 

  • Frantzis I (1993) Methodology for municipal landfill sites selection. Waste Manag Res 11:441–451

    Google Scholar 

  • Galvao R, Espejo L, Boffey B (2002) A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro. Eur J Oper Res 138:495–517

    Article  Google Scholar 

  • Gottinger HW (1988) A Computational model for solid waste management with application. Eur J Oper Res 35:350–364

    Article  Google Scholar 

  • Haley C (1990) Energy recovery from Bunning municipal wastes. Resour Conserv Recycl 4:77–103

    Article  Google Scholar 

  • Hamacher HW, Nickel S (1998) Classification of location models. Locat Sci 6:229–242

    Article  Google Scholar 

  • Kungolos A, Bakopoulou S, Papaoikonomou K, Haidarlis M (2006) Planning of solid waste management in Attica prefecture, Greece. Fresenius Environ Bull 15(8A):811–815

    Google Scholar 

  • Li YP, Huang GH, Yang ZF, Nie SL (2008) An integrated two-stage optimization model for the development of long-term waste-management strategies. Sci Total Environ 392:175–186

    Article  Google Scholar 

  • Melachrinoudis E, Min H, Wu X (1995) A multiobjective model for the dynamic location of landfills. Locat Sci 3:143–146

    Article  Google Scholar 

  • Mitropoulos P, Giannikos I, Mitropoulos I, Adamides E (2009) Developing an integrated solid waste management system in western Greece: a dynamic location analysis. Int Trans Oper Res 16:391–407

    Article  Google Scholar 

  • Narula (1986) Minisum Hierarchical location–allocation models on a network: a survey. Ann Oper Res 25:7–272

    Google Scholar 

  • Narula S, Ogbu U (1979) A hierarchical location–allocation problem. Omega 7:139–143

    Article  Google Scholar 

  • Prefecture of Achaia (2003) Solid waste management plan (In Greek)

  • ReVelle C (2000) Research challenges in environmental management. Eur J Oper Res 121:218–231

    Article  Google Scholar 

  • Sahin G, Sural H (2007) A review of hierarchical facility location models. Comput Oper Res 34(8):2310–2331

    Article  Google Scholar 

  • Siddiqui M, Everett J, Baxter V (1996) Landfill siting using geographic information systems: a demonstration. J Environ Eng 122(6):515–523

    Article  Google Scholar 

  • Sumathi VR, Natesan U, Sarkar C (2008) GIS-based approach for optimized sitting of municipal solid waste landfill. Waste Manag 28:2146–2160

    Article  Google Scholar 

  • Tchobanoglous G, Theisen H, Vigil S (1993) Integrated solid waste management: engineering principles and management issues. McGraw-Hill, USA

    Google Scholar 

  • US EPA (2002) Waste transfer stations: a manual for decision-making (EPA530-R-02-002). Washington, DC

Download references

Acknowledgments

The Project is co-funded by the European Social Fund and National Resources—(EPEAEK-II) ARCHIMIDIS.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Panagiotis Mitropoulos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mitropoulos, P., Giannikos, I. & Mitropoulos, I. Exact and heuristic approaches for the locational planning of an integrated solid waste management system. Oper Res Int J 9, 329–347 (2009). https://doi.org/10.1007/s12351-009-0052-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-009-0052-8

Keywords

Navigation