A Decision Support System for Sustainable Waste Collection

This paper presents a decision support system DSS for making the waste collection process more sustainable. Currently, waste collection schedules and routes are created manually in most waste management organizations. This is both very time consuming and likely to result in poor solutions, as the task is extremely difficult due to the large number of bins combined with the many parameters to be considered simultaneously. With a sophisticated DSS, it becomes possible to address the complexities of optimal waste collection and improve sustainability-not least from the environmental perspective. The DSS proposed here is designed to be used on the operational level in the waste management organization and supports daily operations and activities. System evaluation indicates that it can reduce truck operating time by approximately 25%, corresponding to a saving of approximately 21,300 kg of carbon dioxide and 187 kg of nitrogen oxides per year and truck.

[1]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[2]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[3]  Duc Truong Pham,et al.  Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks , 2011 .

[4]  Nicolas Jozefowiez,et al.  Multi-objective vehicle routing problems , 2008, Eur. J. Oper. Res..

[5]  Fred Glover,et al.  Future of simulation optimization , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[6]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[7]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[8]  Pietro Giribone,et al.  Study and development of ad hoc algorithms for designing waste collection routes: test of capabilities , 2010 .

[9]  Kristin Braa,et al.  Balancing interpretation and intervention in information systems research: the action case approach , 1997 .

[10]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics) , 2007 .

[11]  長野 敬 On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life , 2004 .

[12]  Martin W. P. Savelsbergh,et al.  The General Pickup and Delivery Problem , 1995, Transp. Sci..

[13]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[14]  John W. Creswell,et al.  Research Design: Qualitative, Quantitative, and Mixed Methods Approaches , 2010 .

[15]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[16]  Kay Chen Tan,et al.  Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation , 2007, Eur. J. Oper. Res..

[17]  Katia Lasaridi,et al.  Decision support systems in solid waste management: a case study at the national and local level in Greece. , 2009 .

[18]  Trevor Wood-Harper,et al.  A critical perspective on action research as a method for information systems research , 1996, J. Inf. Technol..

[19]  Yao-Jen Chang,et al.  Development and application of the decision support system for municipal solid waste management in central Taiwan , 2013, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[20]  Averill Law Simulation Modeling and Analysis with Expertfit Software , 2006 .

[21]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[22]  Duc Truong Pham,et al.  Intelligent optimisation techniques , 2000 .

[23]  Roberto D. Galvão,et al.  Vehicle Routing Problems with Simultaneous Pick-up and Delivery Service , 2002 .

[24]  Fred W. Glover,et al.  New advances and applications for marrying simulation and optimization , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[25]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[26]  Alexander Brodsky,et al.  Unifying simulation and optimization of strategic sourcing and transportation , 2008, 2008 Winter Simulation Conference.

[27]  Roberto Revetria,et al.  A generalized simulation framework to manage logistics systems: a case study in waste management and environmental protection , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[28]  J. Banks,et al.  Handbook of Simulation , 1998 .