SCOLDSS: A Decision Support System for the Planning of Solid Waste Collection

This paper presents the conception, modeling, and implementation of a decision support system applied to the operational planning of solid waste collection systems, called SCOLDSS. The main functionality of the system is the generation of alternatives to the decision processes concerning: (a) the allocation of separate collection vehicles, as well as the determination of their routes, and (b) the determination of the daily amount of solid waste to be sent to each sorting unit, in order to avoid waste of labor force and to reduce the amount of waste sent to the landfills. To develop the computer system, a combination of quantitative techniques was used, such as: simulation of discrete events and algorithms/heuristics for vehicle allocation and routing. The system was validated using a field test in Porto Alegre, Rio Grande do Sul.

[1]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[2]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

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

[4]  D. Meadows,et al.  The Limits to Growth , 1972 .

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

[6]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[7]  G. G. Patry,et al.  Trash-Flow Allocation: Planning Under Uncertainty , 1998, Interfaces.

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

[9]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

[10]  P. Walsh,et al.  Decision maker's guide to solid waste management , 1995 .

[11]  Jess W. Everett,et al.  VEHICLE AND LABOR REQUIREMENTS FOR YARD WASTE COLLECTION , 1997 .

[12]  Jacques Renaud,et al.  A sweep-based algorithm for the fleet size and mix vehicle routing problem , 2002, Eur. J. Oper. Res..

[13]  Ralph H. Sprague,et al.  Decision support systems: Putting theory into practice , 1986 .

[14]  Lawrence Bodin,et al.  Classification in vehicle routing and scheduling , 1981, Networks.

[15]  Denis Borenstein,et al.  Towards a practical method to validate decision support systems , 1998, Decis. Support Syst..

[16]  Amrik S. Sohal,et al.  Environmental management systems auditing:Auditors' experiences in Australia , 2002 .

[17]  Dang Vu Tung,et al.  Vehicle routing-scheduling for waste collection in Hanoi , 2000, Eur. J. Oper. Res..

[18]  Ni-Bin Chang,et al.  Siting recycling drop-off stations in urban area by genetic algorithm-based fuzzy multiobjective nonlinear integer programming modeling , 2000, Fuzzy Sets Syst..