Approximate dynamic programming for automated vacuum waste collection systems. (May 2015)

• Record Type: Journal Article
• Authors: Fernández, Cèsar; Manyà, Felip; Mateu, Carles; Sole-Mauri, Francina
• Is Part Of: Environmental modelling & software. Volume 67(2015:May)
• Page Start: 128
• Page End: 137
• Publication Date: 2015-05
• Subjects: Urban waste -- Optimization -- Learning -- AVWCS -- Vacuum waste collection -- Smart cities; Environmental monitoring -- Computer programs -- Periodicals; Ecology -- Computer simulation -- Periodicals; Digital computer simulation -- Periodicals; Computer software -- Periodicals; Environmental Monitoring -- Periodicals; Computer Simulation -- Periodicals; Environnement -- Surveillance -- Logiciels -- Périodiques; Écologie -- Simulation, Méthodes de -- Périodiques; Simulation par ordinateur -- Périodiques; Logiciels -- Périodiques; Computer software; Digital computer simulation; Ecology -- Computer simulation; Environmental monitoring -- Computer programs; Periodicals; Electronic journals; 363.70015118
• DOI: 10.1016/j.envsoft.2015.01.013
• Languages: English
• ISSNs: 1364-8152

Abstract

Abstract: The collection and treatment of waste poses a major challenge to modern urban planning, particularly to smart cities. To cope with this problem, a cost-effective alternative to conventional methods is the use of Automated Vacuum Waste Collection (AVWC) systems, using 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. This paper describes and empirically evaluates a novel approach to defining daily operation plans for AVWC systems to improve quality of service, and reduce energy consumption, which represents about 60% of the total operation cost. We model a daily AVWC operation as a Markov decision process, and use Approximate Dynamic Programming techniques (ADP) to obtain optimal operation plans. The experiments, comparing our approach with the current approach implemented in some real-world AVWC systems, show that ADP techniques significantly improve the quality of AVWC operation plans. Highlights: Vacuum waste management has distinctive advantages w.r.t. traditional truck based waste removal. Energy use represents about 60% of the cost of existing automated vacuum waste collection systems. It is decisive to daily plan to optimize energy use to be cost-effective. Approximate dynamic programming is a suitable framework for planning AVWCS. ADP approach proposed reduces cost of real plants up to 30% (with good response time).