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.
Similar content being viewed by others
Notes
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
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
Antunes AP (1999) Location analysis helps manage solid waste in central Portugal. Interfaces 29(4):32–43
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
Barros A, Dekker R, Scholten V (1998) A two-level network for recycling sand: a case study. Eur J Oper Res 110:199–214
Bloemhof-Ruwaard JM, Salomon M, Van Wassenhove LN (1996) The capacitated distribution and waste disposal problem. Eur J Oper Res 88:490–503
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
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
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
Frantzis I (1993) Methodology for municipal landfill sites selection. Waste Manag Res 11:441–451
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
Gottinger HW (1988) A Computational model for solid waste management with application. Eur J Oper Res 35:350–364
Haley C (1990) Energy recovery from Bunning municipal wastes. Resour Conserv Recycl 4:77–103
Hamacher HW, Nickel S (1998) Classification of location models. Locat Sci 6:229–242
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
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
Melachrinoudis E, Min H, Wu X (1995) A multiobjective model for the dynamic location of landfills. Locat Sci 3:143–146
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
Narula (1986) Minisum Hierarchical location–allocation models on a network: a survey. Ann Oper Res 25:7–272
Narula S, Ogbu U (1979) A hierarchical location–allocation problem. Omega 7:139–143
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
Sahin G, Sural H (2007) A review of hierarchical facility location models. Comput Oper Res 34(8):2310–2331
Siddiqui M, Everett J, Baxter V (1996) Landfill siting using geographic information systems: a demonstration. J Environ Eng 122(6):515–523
Sumathi VR, Natesan U, Sarkar C (2008) GIS-based approach for optimized sitting of municipal solid waste landfill. Waste Manag 28:2146–2160
Tchobanoglous G, Theisen H, Vigil S (1993) Integrated solid waste management: engineering principles and management issues. McGraw-Hill, USA
US EPA (2002) Waste transfer stations: a manual for decision-making (EPA530-R-02-002). Washington, DC
Acknowledgments
The Project is co-funded by the European Social Fund and National Resources—(EPEAEK-II) ARCHIMIDIS.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-009-0052-8