A MATHEMATICAL MODEL AND SOLUTION METHOD TO ENHANCE THE URBAN WASTE COLLECTION PROCESS IN TEHRAN

Author

School of Management and Administrative Sciences, Mazandaran University of Science and Technology

Abstract

This paper describes a heuristic method, which consists of three algorithms to solve the vehicle routing problem for overnight collection of solid waste generated in residential areas. Operational costs, e.g. labor, fuel and maintenance costs can be optimized, if the total distance traversed by the vehicles is minimized. In addition, the air pollution generated by the used trucks will be reduced.
First, the PILP model of the problem is defined; then, considering numerous variables and constraints involved in real size problems and many practical limitations, such as calling close and one way streets, which are difficult to include in classic models, we proposed a practical solution method. The solution method consists of three algorithms: Zoning Algorithm, Route Generating Algorithm and Combination Algorithm.
The experimental results on a real problem, one of the Tehran districts, showed the superiority of the solution method to the solution generated and used by experts

Keywords