A bi-objective integer programming model for locating garbage accumulation points: a case study

Diego Gabriel Rossit, Sergio Nesmachnow, Jamal Toutouh

Abstract


Enhancing efficiency in Municipal Solid Waste (MSW) management is crucial for local governments, which are generally in charge of collection, since this activity explains a large proportion of their budgetary expenses. The incorporation of decision support tools can contribute to improve the MSW system, specially by reducing the required investment of funds. This article proposes a mathematical formulation, based on integer programming, to determine the location of garbage accumulation points while minimizing the expenses of the system, i.e., the installment cost of bins and the required number of visits the collection vehicle which is related with the routing cost of the collection. The model was tested in some scenarios of an important Argentinian city that stills has a door-to-door system, including instances with unsorted waste, which is the current situation of the city, and also instances with source classified waste. Although the scenarios with classified waste evidenced to be more challenging for the proposed resolution approach, a set of solutions was provided in all scenarios. These solutions can be used as a starting point for migrating from the current door-to-door system to a community bins system.


Keywords


Smart cities; municipal solid waste; multiobjetive optimization

Full Text:

PDF

References


H. Chourabi and et al., “Understanding smart cities: An integrative

framework,” in 2012 45th Hawaii international conference on system

sciences. IEEE, 2012, pp. 2289–2297.

R. Massobrio, J. Toutouh, S. Nesmachnow, and E. Alba,

“Infrastructure deployment in vehicular communication networks

using a parallel multiobjective evolutionary algorithm,” International

Journal of Intelligent Systems, vol. 32, no. 8, pp. 801–829, 2017.

D. Peña, A. Tchernykh, S. Nesmachnow, R. Massobrio,

A. Feoktistov, I. Bychkov, G. Radchenko, A. Y. Drozdov, and

S. N. Garichev, “Operating cost and quality of service optimization

for multi-vehicle-type timetabling for urban bus systems,” Journal

of Parallel and Distributed Computing, 2018.

A. Solanas and et al., “Smart health: a context-aware health

paradigm within smart cities,” IEEE Communications Magazine,

vol. 52, no. 8, pp. 74–81, 2014.

C. Calvillo, A. Sánchez, and J. Villar, “Energy management and

planning in smart cities,” Renewable and Sustainable Energy Reviews,

vol. 55, pp. 273–287, 2016.

D. Hoornweg and P. Bhada-Tata, “What a waste: a Global Review of

Solid Waste Management,” World Bank, Washington, United States,

Urban Development Series Knowledge Papers 15, 2012.

D. G. Rossit, S. Nesmachnow, and J. Toutouh, “Municipal solid waste

management in smart cities: facility location of community bins,” in Ibero-American Congress of Smart Cities ICSC-CITIES 2018. CCIS, vol.

Springer, 2019, pp. 102–115.

F. Bonomo, G. Durán, F. Larumbe, and J. Marenco, “A method for

optimizing waste collection using mathematical programming: a

Buenos Aires case study,” Waste Management & Research, vol. 30,

no. 3, pp. 311–324, 2012.

D. Broz, D. A. Rossit, D. G. Rossit, and A. Cavallin, “The

Argentinian forest sector: opportunities and challenges in supply

chain management,” Uncertain Supply Chain Management, vol. 6,

no. 4, pp. 375–392, 2018.

M. Martin, I. D. Williams, and M. Clark, “Social, cultural and

structural influences on household waste recycling: A case study,”

Resources, conservation and recycling, vol. 48, no. 4, pp. 357–395,

J. Toutouh, D. G. Rossit, and S. Nesmachnow, “Computational

intelligence for locating garbage accumulation points in urban

scenarios,” in International Conference on Learning and Intelligent

Optimization LION 12 2018. LNCS, vol. 11353. Springer, 2018, pp.

–426.

G. Cornuéjols, R. Sridharan, and J. M. Thizy, “A comparison

of heuristics and relaxations for the capacitated plant location

problem,” European Journal of Operational Research, vol. 50, no. 3,

pp. 280–297, 1991.

R. Vijay, A. Gautam, A. Kalamdhad, A. Gupta, and S. Devotta,

“Gis-based locational analysis of collection bins in municipal solid

waste management systems,” Journal of Environmental Engineering

and Science, vol. 7, no. 1, pp. 39–43, 2008.

W. P. Adams, R. J. Forrester, and F. W. Glover, “Comparisons

and enhancement strategies for linearizing mixed 0-1 quadratic

programs,” Discrete Optimization, vol. 1, no. 2, pp. 99–120, 2004.

F. Glover, “Improved linear integer programming formulations of

nonlinear integer problems,” Management Science, vol. 22, no. 4, pp.

–460, 1975.

F. Glover, “An improved MIP formulation for products of discrete

and continuous variables,” Journal of Information and Optimization

Sciences, vol. 5, no. 1, pp. 69–71, 1984.

L. Tralhão, J. Coutinho, and L. Alçada, “A multiobjective modeling

approach to locate multi-compartment containers for urban-sorted

waste,” Waste Management, vol. 30, no. 12, pp. 2418–2429, 2010.

J. Coutinho, L. Tralhão, and L. Alçada, “A bi-objective modeling

approach applied to an urban semi-desirable facility location

problem,” European Journal of Operational Research, vol. 223, no. 1,

pp. 203–213, 2012.

J. J. Kao and T. I. Lin, “Shortest service location model for planning

waste pickup locations,” Journal of the Air & Waste Management

Association, vol. 52, no. 5, pp. 585–592, 2002.

V. C. Hemmelmayr, K. F. Doerner, R. F. Hartl, and D. Vigo, “Models

and algorithms for the integrated planning of bin allocation and

vehicle routing in solid waste management,” Transportation Science,

vol. 48, no. 1, pp. 103–120, 2013.

H. Y. Lin, Z. P. Tsai, G. H. Chen, and J. J. Kao, “A model

for the implementation of a two-shift municipal solid waste and

recyclable material collection plan that offers greater convenience

to residents,” Journal of the Air & Waste Management Association,

vol. 61, no. 1, pp. 55–62, 2011.

G. Ghiani, D. Laganà, E. Manni, and C. Triki, “Capacitated location

of collection sites in an urban waste management system,” Waste

Management, vol. 32, no. 7, pp. 1291–1296, 2012.

G. Ghiani, A. Manni, E. Manni, and M. Toraldo, “The impact of an

efficient collection sites location on the zoning phase in municipal

solid waste management,” Waste Management, vol. 34, no. 11, pp.

–1956, 2014.

D. Purkayastha, M. Majumder, and S. Chakrabarti, “Collection and

recycle bin location-allocation problem in solid waste management:

A review,” Pollution, vol. 1, no. 2, pp. 175–191, 2015.

P. Di Felice, “Integration of spatial and descriptive information to

solve the urban waste accumulation problem,” Procedia-Social and

Behavioral Sciences, vol. 147, pp. 182–188, 2014.

N. B. Chang and Y. L. Wei, “Siting recycling drop-off stations in urban

area by genetic algorithm-based fuzzy multiobjective nonlinear

integer programming modeling,” Fuzzy Sets and Systems, vol. 114,

no. 1, pp. 133–149, 2000.

T. M. Hua, T. K. Nguyen, H. Van, and D. Thi, “Towards a decision

support system for municipal waste collection by integrating

geographical information system map, smart devices and

agent-based model,” in Seventh Symposium on Information and

Communication Technology. Ho Chi Minh, Vietnam: ACM, 2016, pp.

–146.

F. Bertero, “Optimización de recorridos en ciudades. Una aplicación

al sistema de recolección de residuos sólidos urbanos en el

Municipio de Concordia,” Master’s thesis, Faculty of Exact Sciences

and Engineering, Universidad Nacional de Rosario, Rosario,

Argentina, september 2015.

M. Bianchetti, G. Duran, I. Koch, and J. Marenco, “Algoritmos de

zonificación para el problema de la recolección de residuos urbanos:

el caso de estudio de una ciudad argentina,” Revista Ingeniería de

Sistemas, vol. 21, 2017.

G. Braier, G. Durán, J. Marenco, and F. Wesner, “An integer

programming approach to a real-world recyclable waste collection

problem in argentina,” Waste Management & Research, vol. 35, no. 5,

pp. 525–533, 2017.

D. G. Rossit, F. Tohmé, M. Frutos, and D. Broz, “An application of

the augmented "-constraint method to design a municipal sorted

waste collection system,” Decision Science Letters, vol. 6, no. 4, pp.

–336, 2017.

L. Schejtman and N. Irurita, “Diagnóstico sobre la gestión de los

residuos sólidos urbanos en municipios de la Argentina,” Centro

de Implementación de Políticas Públicas para la Equidad y el

Crecimiento, Technical report 103, September 2012, https://www.

cippec.org/wp-content/uploads/2017/03/1552.pdf.

G. Mavrotas, “Effective implementation of the "-constraint method

in multi-objective mathematical programming problems,” Applied

Mathematics and Computation, vol. 213, no. 2, pp. 455–465, 2009.

G. Mavrotas and K. Florios, “An improved version of the augmented

"-constraint method (AUGMECON2) for finding the exact pareto

set in multi-objective integer programming problems,” Applied

Mathematics and Computation, vol. 219, no. 18, pp. 9652–9669, 2013.

Y. Y. Haimes, L. S. Lasdon, and D. A. Wismer, “On a bicriterion

formulation of the problems of integrated system identification

and system optimization,” IEEE transactions on systems, man, and

cybernetics, vol. 1, no. 3, pp. 296–297, 1971.

M. Ehrgott and D. M. Ryan, “Constructing robust crew schedules with

bicriteria optimization,” Journal of Multi-Criteria Decision Analysis,

vol. 11, no. 3, pp. 139–150, 2002.

R. M. Beeson, “Optimization with respect to multiple criteria,” Ph.D.

dissertation, University of Southern California, United States of

America, June 1972.

D. G. Rossit, “Desarrollo de modelos y algoritmos para optimizar

redes logísticas de residuos sólidos urbanos,” PhD thesis,

Department of Engineering, Universidad Nacional del Sur, Bahía

Blanca, Argentina, september 2018.

Planta Piloto de Ingeniería Química UNS-CONICET, “Análisis

estadístico de los residuos sólidos domiciliarios de Bahía Blanca,”

February 2013.

E. Pettigiani, A. Muzlera, and S. Antonini, “Caracterización de

residuos sólidos urbanos domiciliarios en Unquillo, Córdoba,” in

III Jornadas Nacionales GIRSU 2013. Rawson, Argentina: Instituto

Nacional de Tecnología Industrial, 2013, pp. 5–17.

Dirección Provincial de Estadística de la Provincia de Buenos Aires,

Argentina, “Censo 2010 Provincia de Buenos Aires Resultados

Definitivos por Partido,” 2010, http://www.estadistica.ec.gba.gov.ar/

dpe/Estadistica/CENSO2010%20REVISION/librocenso2010.pdf.

M. J. A. Eugster and T. Schlesinger, “osmar: OpenStreetMap and R,”

The R Journal, vol. 5, no. 1, pp. 53–63, 2013.

Ministerio de Interior y Transporte, Argentina, “Gestión integral

de residuos sólidos urbanos,” https://www.mininterior.gov.ar/

municipios/pdfs/SAM_03_residuos_solidos.pdf.

E. Benes and B. F. Milmanda, “El nuevo liderazgo sindical en

la argentina postneoliberal: el caso del gremio de camioneros,”

Desarrollo Económico: Revista de Ciencias Sociales, pp. 31–62, 2012.

L. Parrot, J. Sotamenou, and B. K. Dia, “Municipal solid waste

management in africa: Strategies and livelihoods in yaoundé,

cameroon,” Waste management, vol. 29, no. 2, pp. 986–995, 2009.

S. Nesmachnow, D. G. Rossit, and J. Toutouh, “Comparison of

multiobjective evolutionary algorithms for prioritized urban waste

collection in Montevideo, Uruguay,” Electronic Notes in Discrete

Mathematics, vol. 69, pp. 93–100, 2018.

E. Orsi and S. Nesmachnow, “Smart home energy planning using IoT

and the cloud,” in URUCON IEEE, October 2017, pp. 1–4.

D. G. Rossit, D. Broz, D. A. Rossit, M. Frutos, and F. Tohmé,

“Una herramienta logística para la localización de contenedores

de residuos separados en origen,” in Avances en Gestión Integral

de Residuos Sólidos Urbanos 2014-15, N. M. Mazzeo and A. M. M.

Muzlera Klappenbach, Eds. Buenos Aires, Argentina: Instituto

Nacional de Tecnología Industrial, 2015, pp. 50–69.




DOI: https://doi.org/10.17533/udea.redin.20190509 Abstract : 214 PDF : 149

Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Esta publicación hace parte del Sistema de Revistas de la Universidad de Antioquia
¿Quieres aprender a usar el Open Journal system? Ingresa al Curso virtual
Este sistema es administrado por el Programa Integración de Tecnologías a la Docencia
Universidad de Antioquia
Powered by Public Knowledge Project