A decision support system for a waste collection vehicle routing problem

The selective collection of municipal solid waste for recycling is a very complex and expensive process, where a major issue is to perform cost-efficient waste collection routes. Despite the abundance of commercially available software for fleet management, they often lack the capability to deal properly with sequencing problems and dynamic revision of plans and schedules during process execution. Our approach to achieve better solutions for the waste collection process is to model it as a vehicle routing problem, more specifically as a team orienteering problem where capacity constraints on the vehicles are considered, as well as time windows for the waste collection points and for the vehicles. The final model is called capacitated team orienteering problem with double time windows (CTOPdTW).We developed a genetic algorithm to solve routing problems in waste collection modelled as a CTOPdTW. The results achieved suggest possible reductions of logistic costs in selective waste collection.

Sectors and routes in solid waste collection

Collecting and transporting solid waste is a constant problem for municipalities and populations in general. Waste management should take into account the preservation of the environment and the reduction of costs. The goal with this paper is to address a real-life solid waste problem. The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a two-phase approach. In the first phase, a new method is described for sectorization based on electromagnetism and Coulomb’s Law. The second phase addresses the routing problems in each sector. The paper addresses not only territorial division, but also the frequency with which waste is collected, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. A new model for a Mixed Capacitated Arc Routing Problem with Limited Multi-Landfills is proposed and tested in real instances. The computational results achieved confirm the effectiveness of the entire approach.

Waste collection routing-limited multiple landfills and heterogeneous fleet

This article deals with a real-life waste collection routing problem. To efficiently plan waste collection, large municipalities may be partitioned into convenient sectors and only then can routing problems be solved in each sector. Three diverse situations are described, resulting in three different new models. In the first situation, there is a single point of waste disposal from where the vehicles depart and to where they return. The vehicle fleet comprises three types of collection vehicles. In the second, the garage does not match any of the points of disposal. The vehicle is unique and the points of disposal (landfills or transfer stations) may have limitations in terms of the number of visits per day. In the third situation, disposal points are multiple (they do not coincide with the garage), they are limited in the number of visits, and the fleet is composed of two types of vehicles. Computational results based not only on instances adapted from the literature but also on real cases are presented and analyzed. In particular, the results also show the effectiveness of combining sectorization and routing to solve waste collection problems.

Electromagnetism based approach to Sector design in Waste Collection

For efficient planning of waste collection routing, large municipalities may be partitioned into convenient sectors. The real case under consideration is the municipality of Monção, in Portugal. Waste collection involves more than 1600 containers over an area of 220 km2 and a population of around 20,000 inhabitants. This is mostly a rural area where the population is distributed in small villages around the 33 boroughs centres (freguesia) that constitute the municipality. In most freguesias, waste collection is usually conducted 3 times a week. However, there are situations in which the same collection is done every day. The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a three-phase approach. The first phase, which is the main concern of the presentation, introduces a new method for sectorization inspired by Electromagnetism and Coulomb’s Law. The matter is not only about territorial division, but also the frequency of waste collection, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. The second phase addresses the routing problems in each sector: new Mixed Capacitated Arc Routing with Limited Multi-Landfills models will be presented. The last phase integrates Sectoring and Routing. Computational results confirm the effectiveness of the entire novel approach.

A multi-criteria decision support system for a routing problem in waste collection

Autor proof

Factors influencing privatization of urban solid waste collection: some evidence from Spain

In this paper we analyse some of the organisational aspects of the urban solid waste collection and, in particular, the privatization modality of contracting out. We start by discussing some of the theoretical aspects of contracting out. We then specify and estimate an explanatory model on a sample of municipalities that we surveyed. Our purpose is twofold: on the one hand, we identify the economic factors at work when deciding to contract out the service and, on the other hand, we analyse the role of ideological factors in choosing between the public production of the service or contracting it out. The results show a significant effect of the demand for waste collection on contracting out. There also appears to be a neighbouring effect as the municipalities close to other cities that contract out are also more prone to do so. Finally, the decisions to contract seem to have been motivated by pragmatic rather than ideological reasons.

Factors influencing privatization of urban solid waste collection: some evidence from Spain

In this paper we analyse some of the organisational aspects of the urban solid waste collection and, in particular, the privatization modality of contracting out. We start by discussing some of the theoretical aspects of contracting out. We then specify and estimate an explanatory model on a sample of municipalities that we surveyed. Our purpose is twofold: on the one hand, we identify the economic factors at work when deciding to contract out the service and, on the other hand, we analyse the role of ideological factors in choosing between the public production of the service or contracting it out. The results show a significant effect of the demand for waste collection on contracting out. There also appears to be a neighbouring effect as the municipalities close to other cities that contract out are also more prone to do so. Finally, the decisions to contract seem to have been motivated by pragmatic rather than ideological reasons.

Effects of unit - based pricing on the waste collection demand : a meta - regression analysis

We perform a meta - analysis of 21 studies that estimate the elasticity of the price of waste collection demand upon waste quantities, a prior literature review having revealed that the price elasticity differs markedly. Based on a meta - regression with a total of 65 observations, we find no indication that municipal data give higher estimates for price elasticities than those associated with household data. Furthermore, there is no evidence that treating prices as exogenous underestimates the price elasticity. We find that much of the variation can be explained by sample size, the use of a weight - based as opposed to a volume - based pricing system, and the pricing of compostable waste. We also show that price elasticities determined in the USA and point estimations of elasticities are more elastic, but these effects are not robust to the changing of model specifications. Finally, our tests show that there is no evidence of publication bias while there is some evidence of the existence of genuine empirical effect.

The Costs of Municipal Curbside Recycling and Waste Collection

This paper estimates cost functions for both municipal solid waste collection and disposal services and curbside recycling programs. Cost data are obtained from a national survey of randomly selected municipalities. Results suggest, perhaps unsurprisingly, that both marginal and average costs of recycling systems exceed those of waste collection and disposal systems. Economies of scale are estimated for all observed quantities of waste collection and disposal. Economies of scale for recycling disappear at high levels of recycling - marginal and average cost curves for recycling take on the usual U-shape. Waste and recycling costs are also estimated as functions of factor costs and program attributes.

A comparison of worker risk of injury while working on fully automated side loaders and other residential collection trucks at a large solid waste collection company

The study aim was to determine whether using automated side loader (ASL) trucks in higher proportions compared to other types of trucks for residential waste collection results in lower injury rates (from all causes). The primary hypothesis was that the risk of injury to workers was lower for those who work with ASL trucks than for workers who work with other types of trucks used in residential waste collection. To test this hypothesis, data were collected from one of the nation’s largest companies in the solid waste management industry. Different local operating units (i.e. facilities) in the company used different types of trucks to varying degrees, which created a special opportunity to examine refuse collection injuries and illnesses and the risk reduction potential of ASL trucks.^ The study design was ecological and analyzed end-of-year data provided by the company for calendar year 2007. During 2007, there were a total of 345 facilities which provided residential services. Each facility represented one observation.^ The dependent variable – injury and illness rate, was defined as a facility’s total case incidence rate (TCIR) recorded in accordance with federal OSHA requirements for the year 2007. The TCIR is the rate of total recordable injury and illness cases per 100 full-time workers. The independent variable, percent of ASL trucks, was calculated by dividing the number of ASL trucks by the total number of residential trucks at each facility.^ Multiple linear regression models were estimated for the impact of the percent of ASL trucks on TCIR per facility. Adjusted analyses included three covariates: median number of hours worked per week for residential workers; median number of months of work experience for residential workers; and median age of residential workers. All analyses were performed with the statistical software, Stata IC (version 11.0).^ The analyses included three approaches to classifying exposure, percent of ASL trucks. The first approach included two levels of exposure: (1) 0% and (2) >0 - <100%. The second approach included three levels of exposure: (1) 0%, (2) ≥ 1 - < 100%, and (3) 100%. The third approach included six levels of exposure to improve detection of a dose-response relationship: (1) 0%, (2) 1 to <25%, (3) 25 to <50%, (4) 50 to <75%, (5) 75 to <100%, and (6) 100%. None of the relationships between injury and illness rate and percent ASL trucks exposure levels was statistically significant (i.e., p<0.05), even after adjustment for all three covariates.^ In summary, the present study shows that there is some risk reduction impact of ASL trucks but not statistically significant. The covariates demonstrated a varied yet more modest impact on the injury and illness rate but again, none of the relationships between injury and illness rate and the covariates were statistically significant (i.e., p<0.05). However, as an ecological study, the present study also has the limitations inherent in such designs and warrants replication in an individual level cohort design. Any stronger conclusions are not suggested.^

Development of a Household Pharmaceutical Waste Collection Program for Atlanta, Georgia: An Analysis of Risk Factors and Public Awareness with a Comprehensive Collection Plan

Decades of mixed messages from three federal agencies left many Americans unaware of the hazards associated with the indiscriminate disposal of unwanted or expired medicines. For this Capstone project, a systematic review of state and federal regulations was undertaken to determine how these laws obstruct household pharmaceutical waste collection. In addition, a survey of 654 Atlanta residents was conducted to evaluate unwanted medicine disposal habits, awareness of pharmaceutical compounds being detected in drinking water, surface, and ground waters, and willingness to participate in a household pharmaceutical waste collection program. Survey responses were tabulated to provide overall results and by age group, gender, and race. A household pharmaceutical waste collection plan was developed for the city and included as an appendix.

Heuristic routing for solid waste collection vehicles,

"An environmental protection publication (SW-113) in the solid waste management series."

Satellite vehicle waste collection systems /

"This summary (SW-82ts. 1) of a comprehensive report by Ronald A. Perkins was prepared by James E. Delaney."

Computer planning for efficient solid waste collection : [a condensation] /

"Condensation of Mathematical Analysis of Solid Waste Collection by David H. Marks and Jon C. Liebman."

A study of solid waste collection systems comparing one-man with multi-man crews : a condensation /

"This condensation (SW-9c. 1)--is based on the Ralph Stone and Company, Inc., report by the same title."