Documente Academic
Documente Profesional
Documente Cultură
*Department of Computer, Communication and System Sciences, University of Genova, via Opera Pia 13 16145 Genova
(email: davide.anghinolfi@unige.it;massimo.paolucci@unige.it, michela.robba@unige.it, act@dist.unige.it)
Abstract: Recycling is an important part of waste management (that includes different kinds of issues:
environmental, technological, economic, legislative, social, etc.). In this work, differently from many
works in literature, attention is focused on recycling management and on the dynamic optimization of
materials collection. The developed dynamic decision model is characterized by state variables,
corresponding to the quantity of biomass in each bin per each day, and control variables determining the
quantity of material that is collected in the area each day and the routes to be followed. The developed
decision model is integrated in a GIS-based Decision Support System that allows calculating daily waste
generation.
Keywords: Mathematical Model, Optimization, Environmental Engineering, Dynamic Model, Inventory
Control
In literature, there are works that deal with the integration of Finally, waste generation is another aspect present in the
the different aspects to find effective planning and correlate literature that is important for waste management
management strategies. Two main classes of problems can be and that can be used for the modelling, simulation and
found: waste collection, and waste disposal and treatment. In optimization of policies. Ojeda-Benitéz et al. (2008) define
this work, attention is focused on the optimization of separate mathematical models that correlate the residential waste
collection for recycling. Both decision problems can be seen generation per capita per day to the following variables:
as planning (i.e., the setting of the necessary facilities) or education, income per household, and number of residents.
management problems (i.e., the dynamic modelling and
The aim of this work is the definition of a decision model for
optimization of the activities). From a planning point of view,
recycling based on data collected in the territory and
different Decision Support Systems (DSS) have been
geographical considerations (mainly related to the distance
developed and tested in the field of municipal waste
between buildings and bins already positioned in the studied
management (Costi et al. (2004), Minciardi et al. (2008), Li
area) through the use of GIS and optimization tools. In
and Huang (2006)) that integrate GIS, optimization
addition, a simple GIS-based waste generation model to
techniques, and technological issues. Few works can be found
forecast the dynamic filling of the different bins for recycling
about management problems that involve a dynamic
is adopted and described in the following.
optimization of the different operations.
In literature there are different attempts to optimize the
Other approaches may be found to evaluate impacts and
logistics of materials to be sent to recycling. For example,
strategies of waste management options and to assess
Lopez Alvarez et al. (2008) propose a methodology for the
sustainable development criteria. Various assessments
design of routes for the ‘‘bin to bin’’ collection of paper and
methods are present, such as Modified Cost Effectiveness
cardboard waste from small business premises. The tool used
Analysis (MCEA), Life Cycle Assessment (LCA), Risk
is ArcGIS. The objective is to estimate the number of paper
Assessment (RA), Swiss Technical Ordinance Waste (STVA),
and cardboard bins, identify the needs of waste collection in
Sustainability Potential Analysis (SPA) (Lang et al., 2007). In
the examined area, and draw the best route that links the main
the same way calculation models based on methodologies
points along the main street of the city. Lin and Chen (2009)
from Life Cycle Assessment (LCA) have been developed to
develop an optimization model to assist local authorities with
evaluate different waste treatment options, and scenarios for
the identification of regions that require additional recycling
municipal solid waste. LCA is also used as a tool of
depots for better access and integration with private facilities.
sustainable design for waste management. Technically,
Abou Najm and El-Fadel (2004) assess the importance of
optimization models and assessment methods are based on
optimization models for waste management in order to • a GIS module to evaluate the area of reference for each
integrate all the different issues and help decision maker in bin;
defining strategies. Furthermore, they stress the importance to • a database to store data and save results;
develop software tools which are user-friendly, and they • a simple waste generation module;
introduce an interface that can be used to work with an • an optimization module.
integrated waste management optimization model.
Solid waste collection and hauling account for the greater part GIS Waste
of the total cost in modern solid waste management systems. Generation
It is shown and demonstrated by Johansson (2006) that Model
dynamic scheduling and routing policies exist that have lower
operating costs, shorter collection and hauling distances, and
reduced labour hours compared to the static policy with fixed
routes and pre-determined pick-up frequencies currently Data
employed by many waste collection operators. To this end, in Base
a recent initiative, 3300 Swedish recycling bins have been
fitted with level sensors and wireless communication
equipment, thereby giving waste collection operators access to Optimization
real-time information on the status of each bin.
In this work attention is focused on recycling management
and, in particular, on the dynamic optimization of materials Figure. 1. The DSS architecture.
collection. Results are reported on maps through the use of The area related to a specific bin is calculated on the basis of
GIS tools and shown to decision makers through figures and a distance criterion, having divided the territory in polygonal
simple tables coming from a relational database. The areas through the Thiessen approach. This method calculates
developed models and presentation of the results have been the areas that are the closest to each bin, then assigning to
developed and tested together with the end users responsible them a number of inhabitants and commercial activities.
for waste collection in the case study area.
Section 2 describes the overall architecture of the DSS for the Let As be the reference area related for a bin s, with s=1,…,S,
optimization of separate collection. Then, the system model and Pst the number of inhabitants in the area during day t, with
(i.e., the waste generation estimation methodology, and the t=0,…,T-1 (in this way we distinguish between week-end and
logistic problem) is presented. In Section 4, the optimization working days). Similarly, N sm t
represents the number of
model is described in detail. Finally, results and conclusions
are reported. commercial activities of type m, m=1,…, M, in the area As in
the day t. The unit waste production for each person and each
commercial activity has to be defined for computing the waste
daily transported to each bin. Of course, this value depends on
2. THE GIS-BASED DSS ARCHITECTURE each area (i.e. on the number of inhabitants, the collection
system, the bins disposal, the participation of population to
The developed DSS is characterized by the integration of an recycling). Let Dptfs be the waste of material f, with f=1,…,F,
optimization model, a GIS system, a database and a model to generated per capita in the area As during day t [m3/inh. day],
predict the daily waste generation for each material to be t
recycled. In particular, through the GIS system, the area of and Dcmfs the waste of material f generated in the area As
reference for a specific bin in a given location is calculated. during day t by a commercial activity m [m3/act. day]. Then,
The forecasting model is able to predict the waste generated in the waste generated for each material in each day and in each
an area and daily transported by citizens to the collection area D tfs [m3/day] is given by
points (bins) on the basis of the GIS calculations and the
available data for the study area. Once all data are stored in M
the database, the optimization model determines an optimal D tfs = Pst Dp tfs + t
∑ Dcmfs t
N ms t=0,…,T-1 f=1,..,F s=1,...,S (1)
collection plan taking into account both the costs of collection m =1
12941
18th IFAC World Congress (IFAC'11)
Milano (Italy) August 28 - September 2, 2011
12942
18th IFAC World Congress (IFAC'11)
Milano (Italy) August 28 - September 2, 2011
12943
18th IFAC World Congress (IFAC'11)
Milano (Italy) August 28 - September 2, 2011
12944
18th IFAC World Congress (IFAC'11)
Milano (Italy) August 28 - September 2, 2011
available for a comparison. However, an estimation of the IBM ILOG Cplex Optimization Studio, 2010
current operational policy performance was obtained by http://publib.boulder.ibm.com/infocenter/cosinfoc/v12r2/i
imposing such a policy in the optimization model through an ndex.jsp
appropriate set of constraints. Table 5 shows that the total cost Johansson, M. (2006). The effect of dynamic scheduling and
of optimized collection for Scenario 1 is higher than the routing in a solid waste management system. Waste
estimation of the current policy cost. However it is apparent Management 26, 875–885.
from Table 5 that (a) the total fixed charge of the optimized Lang, D.J., Scholz, R.W., Binder, C.R., Wiek, A., and Staubli,
collection is almost half the one of the estimated current B. (2007). Sustainability Potential Analysis (SPA) of
policy; (b) the value of collection of the optimized collection landfills e a systemic approach: theoretical
is almost twice the one of the estimated current policy; (c) the considerations. Journal of Cleaner Production 15, 1628-
resulting net cost due of the estimated current policy turns out 1638.
to be more than 2.5 time greater than the one of the optimized Li, Y.P., and Huang, G.H. (2006). An inexact two-stage
collection. mixed integer linear programming method for solid waste
management in the City of Regina. Journal of
Environmental Management 81(3), 188-209.
Lin, H.Y., and Chen, G.H. (2009). Regional optimization
Table 5. Optimized collection vs current collection model for locating supplemental recycling depots. Waste
Vehicle trip Vehicle fixed
Total cost
Value of
Net cost
management 29, 1473-1479.
cost charge collection Lopez Alvarez, J.V., Aguilar Larrucea, M., Ferna´ndez-
Optimized collection 1,692.54 720.00 2,412.54 1,943.95 468.58
Carrion Quero, S., and Jimenez del Valle, A. (2008).
Current collection (est.) 1,011.38 1,280.00 2,291.38 1,081.60 1,209.78 (258.18%)
Optimizing the collection of used paper from small
businesses through GIS techniques: The Legane´s case
(Madrid, Spain). Waste Management 28, 282–293.
Minciardi, R., Paolucci, M., Robba, M., and Sacile, R. (2008).
Multi-objective optimization of solid waste flows:
6. CONCLUSIONS environmentally sustainable strategies for municipalities.
Waste Management 28 (11), 2202-2212.
A dynamic optimization model integrated in a GIS-based DSS Ojeda-Benıtez, S., Carolina Armijo-de Vegab, C., and
is presented to manage the recycling in the Cogoleto area Marquez-Montenegroc, Y. (2008). Household solid waste
(Liguria Region, Italy). The model allows considering characterization by family socioeconomic profile as unit
different types of materials and vehicles for collection, a of analysis. Resources, Conservation and Recycling 52,
variable number of bins. It optimizes the daily materials 992–999.
recycling in order to minimize collection and transportation
costs, and to maximize benefits coming from materials sales.
Optimal results are reported for the small Cogoleto
municipality. Future developments will regard the testing of
the proposed model for a more complex case study (i.e., the
number of cells can be augmented till arriving to the number
of bins on the territory). Moreover, some noise for waste
generation variation can be taken into account.
ACKNOWLEDGEMENTS
REFERENCES
Abou Najm, M., El-Fadel, M. (2004). Computer-based
interface for an integrated solid waste management
optimization model. Environmental Modelling &
Software 19, 1151–1164.
Costi, P., Minciardi, R., Robba, M., Rovatti, M., and Sacile,
R. (2004). An environmentally sustainable decision
model for urban solid waste management. Waste
Management 24, 277-295.
12945