Design of a combined pneumatic and door-to-door waste collection system

Aktivität: VorträgeVortragScience to Science


Waste management is an important task for city authorities, which gains even more prominence because of increased urbanization, and efficient waste collection it is of great importance. This paper deals with two waste collection systems, the stationary pneumatic waste collection system and the door-to-door waste collection system as competitors. In the stationary pneumatic waste collection system, people throw their waste into so-called inlets, which can be installed within buildings or outside of them. After being thrown into the inlet, the waste falls down a pipe until it reaches a so-called waste discharge valve. There, the waste is compressed by a special compactor during this stage of the collection process, which increases the storage capacity at the inlets, while simultaneously allowing for a reduction in pipe diameter. When needed, the waste discharge valves are opened, and the waste falls into a pipe system, through which it is transported to a collection terminal by airflow. On the other hand, the classical the door-to-door waste collection system is operated by trucks and various approaches based on vehicle routing or arc routing models exist. The goal of our paper is to find a way to structurally design a system that includes both, while being as cost-efficient as possible. First, a mathematical model, that models both aspects of the problem, is formulated. Here, the representation of the pneumatic system is based on the Minimum Spanning Tree Problem and the representation of the door-to-door system is inspired by the Capacitated Vehicle Routing Problem. The MIP model is solved by CPLEX for smaller instances. Furthermore, an Adaptive Large Neighborhood Search (ALNS) metaheuristic is developed to solve larger instances. It is shown that ALNS finds results that are close to those of the exact solver, while being much faster. In a sensitivity analysis, the effect of the ratio between the cost of one length unit of the pneumatic system and the cost of traversing one length unit with a truck in the door-to-door system, is examined. The results indicate that this ratio is not the only
factor influencing the shares of the pneumatic and conventional systems. Other factors, like the capacities, as well as the locations of the depot of the waste vehicles and the collection terminal of the pneumatic system also have an impact.
Zeitraum25 Mai 2022
EreignistitelRoute 2022
OrtSnekkersten, DänemarkAuf Karte anzeigen


  • MR