Optimizing vehicle routing with path and carbon dioxide emission for municipal solid waste collection in Ha Giang, Vietnam

Abstract

Municipal solid waste (MSW) management issues emerged in many countries due to the steadily increasing population over the last decade, followed by the rising amount of solid waste generated. In most of the urban areas, current waste collection are already overloaded arising from the lack of facilities and insufficient resources. Mathematical optimization models are known to propose useful solutions that get multi-objectives and save cost for decision-makers. In this paper, Geographic Information System (GIS) analysis, integer linear programming (ILP) and mixed integer linear programming (MILP) for optimizing vehicle routing and carbon dioxide emission of municipal solid waste collection will be proposed. Firstly, GIS analysis for the real urban data is handled. Then vehicle routing optimization models considering path and carbon dioxide emission using ILP, MILP are developed. Finally, the results of proposal optimized models have been implemented in a case study in Ha Giang City, Vietnam. Concretely, the total cost the MSW collection using the ILP proposal model is reduced by from 7% to 13.7%, and MILP proposal model is reduced by from 15.1% to 21.5%.