Inventory routing for dynamic waste collection

Kolomvatsos

Journal of Systems and Software

et al. 2015

103

A B S T R A C TWaste Management (WM) represents an important part of Smart Cities (SCs) with significant impact on modern societies. WM involves a set of processes ranging from waste collection to the recycling of the collected materials. The proliferation of sensors and actuators enable the new era of Internet of Things (IoT) that can be adopted in SCs and help in WM. Novel approaches that involve dynamic routing models combined with the IoT capabilities could provide solutions that outperform existing models. In this paper, we focus on a SC where a number of collection bins are located in different areas with sensors attached to them. We study a dynamic waste collection architecture, which is based on data retrieved by sensors. We pay special attention to the possibility of immediate WM service in high priority areas, e.g., schools or hospitals where, possibly, the presence of dangerous waste or the negative effects on human quality of living impose the need for immediate collection. This is very crucial when we focus on sensitive groups of citizens like pupils, elderly or people living close to areas where dangerous waste is rejected. We propose novel algorithms aiming at providing efficient and scalable solutions to the dynamic waste collection problem through the management of the trade-off between the immediate collection and its cost. We describe how the proposed system effectively responds to the demand as realized by sensor observations and alerts originated in high priority areas. Our aim is to minimize the time required for serving high priority areas while keeping the average expected performance at high level. Comprehensive simulations on top of the data retrieved by a SC validate the proposed algorithms on both quantitative and qualitative criteria which are adopted to analyze their strengths and weaknesses. We claim that, local authorities could choose the model that best matches their needs and resources of each city.

Section: Prior Workmentioning

confidence: 99%

Assessing dynamic models for high priority waste collection in smart cities

Kolomvatsos

Journal of Systems and Software

et al. 2015

103

“…The next set of papers, i.e., [24][25][26][27], also focuses on the extensive use of WSNs. More specifically, in [24], the authors propose a solid waste collection system, which incorporates an effective dynamic scheduling, and routing model.…”

Section: F Models That Adopt Wsnsmentioning

confidence: 99%

“…Data collected from sensors are captured by a monitoring platform located in the remote central station for further processing. In [27], the authors propose an inventory routing model for dynamic waste collection. The paper presents the process of waste collection incorporating underground bins equipped with sensors.…”

Section: F Models That Adopt Wsnsmentioning

confidence: 99%

Waste Management in IoT- Enabled Smart Cities: A Survey

S¹,

Narayana²

2017

ijecs

Abstract-The new era of Web and Internet of Things (IoT) paradigm is being enabled by the proliferation of various devices like RFIDs, sensors, and actuators. Smart devices (devices having significant computational capabilities, transforming them to 'smart things') are embedded in the environment to monitor and collect ambient information. In a city, this leads to Smart City frameworks. Intelligent services could be offered on top of such information related to any aspect of humans' activities. A typical example of services offered in the framework of Smart Cities is IoT-enabled waste management. Waste management involves not only the collection of the waste in the field but also the transport and disposal to the appropriate locations. In this paper, we present a comprehensive and thorough survey of ICT-enabled waste management models. Specifically, we focus on the adoption of smart devices as a key enabling technology in contemporary waste management. We report on the strengths and weaknesses of various models to reveal their characteristics. This survey sets up the basis for delivering new models in the domain as it reveals the needs for defining novel framework for waste management.

Rev. Int. Contam. Ambie.

“…Para una revisión reciente sobre las teorías y métodos de establecimiento de rutas aplicados a la optimización de la recolección de basura se puede consultar a Mes et al (2014) y McLeod y Cherrett (2008. Para el análisis teórico de las rutas dinámicas a Anagnostopoulos y Zaslavsky (2014) y Anghinolfi et al (2013).…”

Section: Marco De Referenciaunclassified

“…Para otras aplicaciones en ciudades donde se busca cambiar de rutas fijas planeadas en función de pronósticos o datos históricos a rutas dinámicas ajustando las capacidades y recursos a las condiciones de demanda real, se han ideado distintos métodos con apoyo de dispositivos electrónicos tipo de identificación de radio frecuencia (RFID, por sus siglas en inglés), paquete general de servicio de radio (GPRS, por sus siglas en inglés), GPS junto con herramientas de sistemas de información geográfica (SIG) y de procesamiento de imágenes (Hannan et al (2011). Uno de esos métodos, reportado por Mes et al (2014), se basa en sensores en contenedores que alertan sobre su nivel de llenado y establecen la secuencia de recolección en las calles. Se observa entonces que un sistema de recolección que contemple responder a las demandas reales podría contribuir a la reducción del número de vehículos y de las distancias recorridas, lo que supone disminuir costos operativos.…”

Section: Marco De Referenciaunclassified

Evaluación De Rutas De Recolección De Residuos Sólidos Urbanos Con Apoyo De Dispositivos De Rastreo Satelital: Análisis E Implicaciones

Betanzo-Quezada

Torres-Gurrola

Romero-Navarrete

et al. 2016

Palabras clave: basura, logística urbana, transporte RESUMEN La gestión de residuos sólidos urbanos es una tarea compleja que tiene implicaciones sociales, económicas, tecnológicas y ambientales para la sociedad y para las administraciones locales. La fase de recolección domiciliaria llega a representar entre el 70 y el 85 % de los costos totales de la gestión de los residuos sólidos, por lo que es un aspecto crítico dentro de la prestación del servicio. El objetivo de este estudio es analizar el sistema de recolección domiciliaria en el municipio de Santiago de Querétaro, México, con base en datos de recorridos reales obtenidos con dispositivos de geoposicionamiento global. Mediante un trabajo conjunto con autoridades vinculadas, se instrumentaron los camiones recolectores de basura y se monitorearon 71 rutas en operación. Se emplearon los métodos propuestos por la Secretaría de Desarrollo Social de México para evaluar los principales parámetros operativos y determinar el nivel de eficiencia de las rutas actuales. Los resultados muestran las ventajas de utilizar un equipo tecnológico de bajo costo y la importancia de incorporar la tecnología para sustentar cambios en áreas de costo críticas para fines de planeación, operación y control de un sistema clave en la preservación del ambiente.Key words: waste, urban logistics, transport ABSTRACTThe management of solid waste is a complex task for public authorities due to its social, economic, technological and environmental implications. Waste collection represents between 70 and 85 % of the total costs of managing solid waste, so it is a critical aspect of the service. The aim of this study is to assess the waste collection system in the municipality of Santiago de Querétaro, Mexico, based on GPS data. A fleet of garbage trucks was monitored, covering 71 waste collection routes. We used a conceptual route of methods proposed by the Ministry of Social Development (Secretaría de Desarrollo Social) of Mexico to assess the main operating parameters, determining the level of efficiency of the existing collection routes. The results show the advantages of using low-cost technological equipment in the planning and controlling of the solid waste collection systems, that play a key role in the environmental protection.