Real time bin status monitoring for solid waste collection route optimization

This paper presents a new method for real time solid waste bin monitoring with an optimization model to optimize solid waste collection route using real time bin information. The remote monitoring architecture consists of a set of sensing and communication technologies. A customary solid waste bin is acted as a sensor node which is installed with the sensory equipment. Several sensor nodes form a wireless sensor network (WSN) by using the communication technologies. To span the network coverage a gateway is used as coordinator. Using this architecture, updated information of each bin is collected as soon as waste is thrown inside a bin. Then, the waste collection routing problem is studied to travel minimum distance by the collecting vehicles such that all waste bins with a certain level filled up are emptied and the waste is driven to dumping sites. We offer a solution using Integer Linear Programming (ILP) for solving the problem. This research illuminate the usefulness of the bin monitoring system and the route optimization model that together can improve the solid waste management process for the municipality and the waste collection company.

[1]  Alessandro Giusti,et al.  Early detection and evaluation of waste through sensorized containers for a collection monitoring application. , 2009, Waste management.

[2]  Kazuo Yamamoto.  Municipal Solid Waste Management for a Sustainable Society , 2008 .

[3]  Jean-Yves Potvin,et al.  A genetic algorithm for vehicle routing with backhauling , 1996, Applied Intelligence.

[4]  Michel Bierlaire,et al.  Vehicle routing for a complex waste collection problem , 2014 .

[5]  Barrie M. Baker,et al.  A genetic algorithm for the vehicle routing problem , 2003, Comput. Oper. Res..

[6]  Éric D. Taillard,et al.  Parallel iterative search methods for vehicle routing problems , 1993, Networks.

[7]  Matt Welsh,et al.  Mapping the urban wireless landscape with Argos , 2010, SenSys '10.

[8]  Matteo Pirro,et al.  Solid Waste Management Architecture Using Wireless Sensor Network Technology , 2012, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS).

[9]  Jaime Cerdá,et al.  A reactive MILP approach to the multidepot heterogeneous fleet vehicle routing problem with time windows , 2006, Int. Trans. Oper. Res..

[10]  Gilbert Laporte,et al.  An Improved Petal Heuristic for the Vehicle Routeing Problem , 1996 .

[11]  M A Hannan,et al.  Solid waste monitoring and management using RFID, GIS and GSM , 2009, 2009 IEEE Student Conference on Research and Development (SCOReD).

[12]  Yongsheng Zhao,et al.  Municipal solid waste management challenges in developing countries--Kenyan case study. , 2006, Waste management.

[13]  Yves Rochat,et al.  Probabilistic diversification and intensification in local search for vehicle routing , 1995, J. Heuristics.

[14]  Ashok V Shekdar,et al.  Sustainable solid waste management: an integrated approach for Asian countries. , 2009, Waste management.

[15]  Dong-wan Tcha,et al.  A column generation approach to the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

[16]  Vasanthakumar N. Bhat,et al.  A Model for the Optimal Allocation of Trucks for Solid Waste Management , 1996 .

[17]  Wen-Chyuan Chiang,et al.  Simulated annealing metaheuristics for the vehicle routing problem with time windows , 1996, Ann. Oper. Res..

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