Operation costs and pollutant emissions reduction by definition of new collection scheduling and optimization of MSW collection routes using GIS. The case study of Barreiro, Portugal.

This work proposes an innovative methodology for the reduction of the operation costs and pollutant emissions involved in the waste collection and transportation. Its innovative feature lies in combining vehicle route optimization with that of waste collection scheduling. The latter uses historical data of the filling rate of each container individually to establish the daily circuits of collection points to be visited, which is more realistic than the usual assumption of a single average fill-up rate common to all the system containers. Moreover, this allows for the ahead planning of the collection scheduling, which permits a better system management. The optimization process of the routes to be travelled makes recourse to Geographical Information Systems (GISs) and uses interchangeably two optimization criteria: total spent time and travelled distance. Furthermore, rather than using average values, the relevant parameters influencing fuel consumption and pollutant emissions, such as vehicle speed in different roads and loading weight, are taken into consideration. The established methodology is applied to the glass-waste collection and transportation system of Amarsul S.A., in Barreiro. Moreover, to isolate the influence of the dynamic load on fuel consumption and pollutant emissions a sensitivity analysis of the vehicle loading process is performed. For that, two hypothetical scenarios are tested: one with the collected volume increasing exponentially along the collection path; the other assuming that the collected volume decreases exponentially along the same path. The results evidence unquestionable beneficial impacts of the optimization on both the operation costs (labor and vehicles maintenance and fuel consumption) and pollutant emissions, regardless the optimization criterion used. Nonetheless, such impact is particularly relevant when optimizing for time yielding substantial improvements to the existing system: potential reductions of 62% for the total spent time, 43% for the fuel consumption and 40% for the emitted pollutants. This results in total cost savings of 57%, labor being the greatest contributor, representing over €11,000 per year for the two vehicles collecting glass-waste. Moreover, it is shown herein that the dynamic loading process of the collection vehicle impacts on both the fuel consumption and on pollutant emissions.

[1]  Yiyo Kuo,et al.  Optimizing the VRP by minimizing fuel consumption , 2011 .

[2]  Ni-Bin Chang,et al.  Strategic Planning of Recycling Drop-Off Stations and Collection Network by Multiobjective Programming , 1999, Environmental management.

[3]  Thuy T T Nguyen,et al.  Fuel consumption estimation for kerbside municipal solid waste (MSW) collection activities , 2010, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[4]  Karadag Doğan,et al.  Report: Cost and financing of municipal solid waste collection services in Istanbul , 2003, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[5]  S K Sharma,et al.  A GIS based transportation model for solid waste disposal--a case study on Asansol municipality. , 2006, Waste management.

[6]  Sanne Wøhlk An Approximation Algorithm for the Capacitated Arc Routing Problem , 2008 .

[7]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

[8]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[9]  M F Badran,et al.  Optimization of municipal solid waste management in Port Said - Egypt. , 2006, Waste management.

[10]  António Pais Antunes,et al.  Recyclable waste collection planning--a case study , 2004, Eur. J. Oper. Res..

[11]  M. Talha Gonullu,et al.  Emission control with route optimization in solid waste collection process: A case study , 2008 .

[12]  Viriato Semiao,et al.  A case study of fuel savings through optimisation of MSW transportation routes , 2008 .

[13]  Ola M Johansson,et al.  The effect of dynamic scheduling and routing in a solid waste management system. , 2006, Waste management.

[14]  Jeremy Woolley,et al.  Integration of the global positioning system and geographical information systems for traffic congestion studies , 2000 .

[15]  Ata M. Khan,et al.  Modelling urban transportation emissions: role of GIS , 2004, Comput. Environ. Urban Syst..

[16]  Denis Borenstein,et al.  A decision support system for the operational planning of solid waste collection. , 2007, Waste management.

[17]  Yiyo Kuo,et al.  Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem , 2010, Comput. Ind. Eng..

[18]  S K Amponsah,et al.  The investigation of a class of capacitated arc routing problems: the collection of garbage in developing countries. , 2004, Waste management.

[19]  Hung-Yueh Lin,et al.  An interactive optimization system for the location of supplementary recycling depots , 2010 .

[20]  Montserrat Zamorano,et al.  A planning scenario for the application of geographical information systems in municipal waste collection: A case of Churriana de la Vega (Granada, Spain) , 2009 .

[21]  Peter B. Keenan Spatial decision support systems for vehicle routing , 1998, Decis. Support Syst..

[22]  Harri Niska,et al.  Improved route planning and scheduling of waste collection and transport , 2006, Expert Syst. Appl..

[23]  D. P. Komilis,et al.  Conceptual modeling to optimize the haul and transfer of municipal solid waste. , 2008, Waste management.

[24]  M. Dror Arc Routing : Theory, Solutions and Applications , 2000 .

[25]  Viriato Semiao,et al.  Integrated waste-to-energy conversion and waste transportation within island communities. , 2009 .

[26]  Alessandro Persona,et al.  Waste collection multi objective model with real time traceability data. , 2011, Waste management.

[27]  G. Tavares,et al.  Optimisation of MSW collection routes for minimum fuel consumption using 3D GIS modelling. , 2009, Waste management.

[28]  Christos D. Tarantilis,et al.  Combination of geographical information system and efficient routing algorithms for real life distribution operations , 2004, Eur. J. Oper. Res..

[29]  Tom Cherrett,et al.  Quantifying the transport impacts of domestic waste collection strategies. , 2008, Waste management.

[30]  Marcus Poggi de Aragão,et al.  Solving capacitated arc routing problems using a transformation to the CVRP , 2006, Comput. Oper. Res..

[31]  Karin Brundell-Freij,et al.  Optimizing route choice for lowest fuel consumption - Potential effects of a new driver support tool , 2006 .

[32]  Thierry Kulcar,et al.  Optimizing solid waste collection in Brussels , 1996 .

[33]  Yuchun Xu,et al.  Development of a fuel consumption optimization model for the capacitated vehicle routing problem , 2012, Comput. Oper. Res..