Industrial Networks and Intelligent Systems. 3rd International Conference, INISCOM 2017, Ho Chi Minh City, Vietnam, September 4, 2017, Proceedings

Research Article

Optimizing Vehicle Routing with Path and Carbon Dioxide Emission for Municipal Solid Waste Collection in Ha Giang, Vietnam

Download
145 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-74176-5_19,
        author={Anh Dao-Tuan and Anh Nguyen-Thi-Ngoc and Khanh Nguyen-Trong and Anh Bui-Tuan and Van Dinh-Thi-Hai},
        title={Optimizing Vehicle Routing with Path and Carbon Dioxide Emission for Municipal Solid Waste Collection in Ha Giang, Vietnam},
        proceedings={Industrial Networks and Intelligent Systems. 3rd International Conference, INISCOM 2017, Ho Chi Minh City, Vietnam, September 4, 2017, Proceedings},
        proceedings_a={INISCOM},
        year={2018},
        month={1},
        keywords={Municipal solid waste Mixed Integer linear programming Optimization Simulation GIS Waste management},
        doi={10.1007/978-3-319-74176-5_19}
    }
    
  • Anh Dao-Tuan
    Anh Nguyen-Thi-Ngoc
    Khanh Nguyen-Trong
    Anh Bui-Tuan
    Van Dinh-Thi-Hai
    Year: 2018
    Optimizing Vehicle Routing with Path and Carbon Dioxide Emission for Municipal Solid Waste Collection in Ha Giang, Vietnam
    INISCOM
    Springer
    DOI: 10.1007/978-3-319-74176-5_19
Anh Dao-Tuan1, Anh Nguyen-Thi-Ngoc,*, Khanh Nguyen-Trong, Anh Bui-Tuan1, Van Dinh-Thi-Hai2
  • 1: Hanoi University of Science and Technology
  • 2: Vietnam National University of Agriculture
*Contact email: anh.nguyenthingoc@hust.edu.vn

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%.