A Multi-Criteria Decision Support System for a Routing Problem in Waste Collection

This work presents a decision support system for route planning of vehicles performing waste collection for recycling. We propose a prototype system that includes three modules: route optimization, waste generation prediction, and multiple-criteria decision analysis (MCDA). In this work we focus on the application of MCDA in route optimization. The structure and functioning of the DSS is also presented.

[1]  Duc-Cuong Dang,et al.  A Memetic Algorithm for the Team Orienteering Problem , 2008, EvoWorkshops.

[2]  Michel Gendreau,et al.  An exact algorithm for team orienteering problems , 2007, 4OR.

[3]  Gyu-Sung Cho,et al.  Supply Center Planning Model Using Fuzzy-AHP and VRP , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[4]  Madjid Tavana,et al.  A multi-criteria vehicle-target allocation assessment model for network-centric Joint Air Operations , 2008 .

[5]  Dirk Van Oudheusden,et al.  A Path Relinking approach for the Team Orienteering Problem , 2010, Comput. Oper. Res..

[6]  J. A. Oliveira,et al.  Comparação de dois algoritmos genéticos aplicados ao TOP , 2013 .

[7]  Madjid Tavana,et al.  A multiple criteria decision support system for autonomous underwater vehicle mission planning and control , 2010 .

[8]  Nacima Labadie,et al.  The Team Orienteering Problem with Time Windows: An LP-based Granular Variable Neighborhood Search , 2012, Eur. J. Oper. Res..

[9]  Anabela Pereira Tereso,et al.  A Multicriteria Decision Aid Software Application for selecting MCDA Software using AHP , 2010 .

[10]  Dirk Van Oudheusden,et al.  The Multiconstraint Team Orienteering Problem with Multiple Time Windows , 2010, Transp. Sci..

[11]  Bruce L. Golden,et al.  The team orienteering problem , 1996 .

[12]  Richard F. Hartl,et al.  Heuristics for the multi-period orienteering problem with multiple time windows , 2010, Comput. Oper. Res..

[13]  Enrique Alba,et al.  Solving the Vehicle Routing Problem by Using Cellular Genetic Algorithms , 2004, EvoCOP.

[14]  Keivan Ghoseiri,et al.  Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm , 2010, Appl. Soft Comput..

[15]  Luís M. S. Dias,et al.  A decision support system for waste collection modeled as TOPTW variant , 2013 .

[16]  Dirk Van Oudheusden,et al.  A guided local search metaheuristic for the team orienteering problem , 2009, Eur. J. Oper. Res..

[17]  Luís M. S. Dias,et al.  A genetic algorithm for the TOPdTW at operating rooms , 2013 .

[18]  José A. Oliveira,et al.  Forecasting Household Packaging Waste Generation: A Case Study , 2014, ICCSA.

[19]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[20]  Luís M. S. Dias,et al.  Developing Tools for the Team Orienteering Problem - A Simple Genetic Algorithm , 2013, ICORES.

[21]  F Joulaei,et al.  A GOAL PROGRAMMING MODEL FOR SINGLE VEHICLE ROUTING PROBLEM WITH MULTIPLE ROUTES , 2008 .

[22]  Alain Hertz,et al.  Metaheuristics for the team orienteering problem , 2005, J. Heuristics.

[23]  Luís M. S. Dias,et al.  Solving the Team Orienteering Problem: Developing a Solution Tool Using a Genetic Algorithm Approach , 2014 .

[24]  Elise Miller-Hooks,et al.  A TABU search heuristic for the team orienteering problem , 2005, Comput. Oper. Res..

[25]  Maria Grazia Speranza,et al.  The capacitated team orienteering problem with incomplete service , 2013, Optim. Lett..

[26]  Duc-Cuong Dang,et al.  A PSO-Based Memetic Algorithm for the Team Orienteering Problem , 2011, EvoApplications.

[27]  Hrvoje Gold,et al.  Assessment of Heuristic Algorithms for Solving Real Capacitated Vehicle Routing Problems by Analytic Hierarchy Process , 2005 .

[28]  Rajkumar Roy,et al.  Soft Computing in Industrial Applications , 2000, Springer London.

[29]  M. F. Tasgetiren,et al.  A Genetic Algorithm with an Adaptive Penalty Function for the Orienteering Problem , 2005 .

[30]  Alain Hertz,et al.  The capacitated team orienteering and profitable tour problems , 2007, J. Oper. Res. Soc..

[31]  R. Montemanni,et al.  An Enhanced Ant Colony System for the Team Orienteering Problem with Time Windows , 2011, 2011 International Symposium on Computer Science and Society.

[32]  Sarah S. Lam,et al.  Discrete particle swarm optimization for the team orienteering problem , 2011, Memetic Comput..

[33]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[34]  Zuren Feng,et al.  Ants can solve the team orienteering problem , 2008, Comput. Ind. Eng..

[35]  Jana Ries,et al.  A multi-criteria support system for dynamic aerial vehicle routing problems , 2012, CCCA12.

[36]  Dirk Van Oudheusden,et al.  Iterated local search for the team orienteering problem with time windows , 2009, Comput. Oper. Res..

[37]  Miguel Costa,et al.  beSMART: a software tool to support the selection of decision software , 2011 .

[38]  Tom M. Cavalier,et al.  A heuristic for the multiple tour maximum collection problem , 1994, Comput. Oper. Res..

[39]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[40]  Alice E. Smith,et al.  A genetic algorithm for the orienteering problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[41]  H. Raiffa,et al.  Decisions with Multiple Objectives , 1993 .

[42]  A P Gomes,et al.  Separate collection of the biodegradable fraction of MSW: an economic assessment. , 2008, Waste management.

[43]  Upendra Dave,et al.  Economic and Multiattribute Evaluation of Advanced Manufacturing Systems , 1988 .