Modeling energy consumption in automated vacuum waste collection systems

In a world where resources are scarce and urban areas consume the vast majority of these resources, it is vital to make cities greener and more sustainable. A smart city is a city in which information and communications technology are merged with traditional infrastructures, coordinated and integrated using new digital technologies. The increasing amount of waste generated, and the collection and treatment of waste poses a major challenge to modern urban planning in general, and to smart cities in particular. To cope with this problem, automated vacuum waste collection (AVWC) uses air suction on a closed network of underground pipes to transport waste from the drop off points scattered throughout the city to a central collection point, reducing greenhouse gas emissions and the inconveniences of conventional methods (odours, noise, etc.). Since a significant part of the cost of operating AVWC systems is energy consumption, we have developed a model with the aim of applying constraint programming technology to schedule the daily emptying sequences of the drop off points in such a way that energy consumption is minimized. In this paper we describe how the problem of deciding the drop off points that should be emptied at a given time can be modeled as a constraint integer programming (CIP) problem. Moreover, we report on experiments using real data from AVWC systems installed in different cities that provide empirical evidence that CIP offers a suitable technology for reducing energy consumption in AVWC. ∗Corresponding author Email addresses: cesar@diei.udl.cat (Cèsar Fernández), felip@iiia.csic.es (Felip Manyà), carlesm@diei.udl.cat (Carles Mateu), francina.sole@gmail.com (Francina Sole-Mauri) Preprint submitted to Environmental Modelling & Software February 13, 2014