A methodology to optimally site and design municipal solid waste transfer stations using binary programming

Abstract Mathematical programming has been often used to optimize municipal solid waste management and transfer systems. The objective of this work was to develop a practical methodology to aid in the optimal design of a solid waste collection network in regions with well-specified boundaries. The objective function was a non-linear equation that minimized total collection cost. The cost comprised the capital and operating costs of: (i) the waste transfer stations, (ii) the waste collection vehicles, (iii) the semitrailers and tractors as well as the waste collection within a community, and the cost to haul the wastes to the transfer stations or to the landfills. The adjustable (decision) variables were binary variables that designated whether a path between two nodes is valid or not. Binary variables were also used to designate whether a transfer station should be constructed or not. In this methodology, the waste production nodes and their waste production rates were specified. The locations of all candidate waste transfer stations were designated using two alternative GIS-based siting methodologies; the locations of the final nodes (landfills) were precisely specified too. The actual travel distances and times among all nodes were the main input variables. The model was developed in an Excel ® spreadsheet and was applied to a Hellenic region that has 53 municipalities. The candidate transfer stations sited in the region were 47 and one or two landfills were present in the system. The optimal solution suggested that 47 and 6 municipalities should direct their wastes to 12 transfer stations and to 2 landfills, respectively. The 12 transfer stations should then transfer their wastes to their adjacent landfills. The optimal collection cost was €42.4 t −1 . A sensitivity analysis concluded that fuel cost was the most sensitive parameter in the model.

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

[2]  Nikolaos V Karadimas,et al.  GIS-based modelling for the estimation of municipal solid waste generation and collection , 2008, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[3]  Kriton Curi,et al.  Improving The Efficiency Of The Solid Waste Collection System In i̇zmi̇r, Turkey, Through Mathematical Programming , 1993 .

[4]  D. Komilis,et al.  Siting MSW landfills on Lesvos island with a GIS-based methodology , 2003, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[5]  Javier Marenco,et al.  A method for optimizing waste collection using mathematical programming: a Buenos Aires case study , 2012, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[6]  Byung-In Kim,et al.  Waste collection vehicle routing problem with time windows using multi-objective genetic algorithms , 2007 .

[7]  George Tchobanoglous,et al.  Integrated Solid Waste Management: Engineering Principles and Management Issues , 1993 .

[8]  H. W. Gottinger A computational model for solid waste management with applications , 1986 .

[9]  James W. Male,et al.  Districting and Routing for Solid Waste Collection , 1978 .

[10]  Ni-Bin Chang,et al.  GIS Technology for Vehicle Routing and Scheduling in Solid Waste Collection Systems , 1997 .

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

[12]  Hans W. Gottinger A computational model for solid waste management with application , 1988 .

[13]  S. Srinivasan,et al.  Optimum municipal solid waste collection using geographical information system (GIS) and vehicle tracking for Pallavapuram municipality , 2011, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

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

[15]  Katerina Papatzelou,et al.  Optimal solid waste collection routes identified by the ant colony system algorithm , 2007, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

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

[17]  Claudia Andrea Arribas,et al.  Urban solid waste collection system using mathematical modelling and tools of geographic information systems , 2010, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[18]  Robert M. Clark,et al.  Systems planning for solid waste collection , 1976, Comput. Oper. Res..