Waste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan

Collection of waste is an important logistic activity within any city. In this study, a mathematical model is proposed in order to reduce the cost of waste collection. First a mixed-integer nonlinear programming model is provided including a waste collection routing problem, so that, there is a balance between the distance between trashcans, and the similarity of the trashcans in terms of the types of waste which is in the trashcans, in order to select the optimal route for each garbage transport vehicles. For this purpose, a similarity pattern is designed. Then, the model is solved by using LINGO 0.9 software and the output results of solved model were analyze.

[1]  Jean-Yves Potvin,et al.  A parallel route building algorithm for the vehicle routing and scheduling problem with time windows , 1993 .

[2]  Michel Gendreau,et al.  Vehicle Routeing with Multiple Use of Vehicles , 1996 .

[3]  Ni-Bin Chang,et al.  A fuzzy goal programming approach for the optimal planning of metropolitan solid waste management systems , 1997 .

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

[5]  Michel Gendreau,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows , 1997, Transp. Sci..

[6]  Donald D. Eisenstein,et al.  Garbage Collection in Chicago: A Dynamic Scheduling Model , 1997 .

[7]  Buyang Cao,et al.  Applying GIS and OR Techniques to Solve Sears Technician-Dispatching and Home Delivery Problems , 1999, Interfaces.

[8]  Li-Hsing Shih,et al.  Optimal Routing for Infectious Waste Collection , 1999 .

[9]  CaoBuyang,et al.  Applying GIS and Or Techniques to Solve Sears Technician-Dispatching and Home Delivery Problems , 1999 .

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

[11]  Maria Cândida Mourão,et al.  Lower-bounding and heuristic methods for a refuse collection vehicle routing problem , 2000, Eur. J. Oper. Res..

[12]  Maria Grazia Speranza,et al.  The periodic vehicle routing problem with intermediate facilities , 2002, Eur. J. Oper. Res..

[13]  Albert P. M. Wagelmans,et al.  A savings based method for real-life vehicle routing problems , 1999, J. Oper. Res. Soc..

[14]  Maria Grazia Speranza,et al.  The application of a vehicle routing model to a waste-collection problem: two case studies , 2002, J. Oper. Res. Soc..

[15]  António Pais Antunes,et al.  Recyclable waste collection planning--a case study , 2004, Eur. J. Oper. Res..

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

[17]  Harri Niska,et al.  Improved route planning and scheduling of waste collection and transport , 2006, Expert Syst. Appl..

[18]  Beatrice M. Ombuki-Berman,et al.  Waste collection vehicle routing problem with time windows using multi-objective genetic algorithms , 2007 .

[19]  Denis Borenstein,et al.  Truck scheduling for solid waste collection in the City of Porto Alegre, Brazil ☆ , 2008 .

[20]  A. M. Benjamin,et al.  Metaheuristics for the waste collection vehicle routing problem with time windows , 2011 .

[21]  Allan Larsen,et al.  The Seventh International Conference on City Logistics The waste collection vehicle routing problem with time windows in a city logistics context , 2012 .