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

Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 221)


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


Municipal solid waste Mixed Integer linear programming Optimization Simulation GIS Waste management 



This work is funded by the AI Programme with the Vietnam National University of Agriculture (VNUA) (2014–2019).


  1. 1.
    Antmann, E.D., Shi, X., Celik, N., Dai, Y.: Continuous-discrete simulation-based decision making framework for solid waste management and recycling programs. Comput. Ind. Eng. 65(3), 438–454 (2013)CrossRefGoogle Scholar
  2. 2.
    Archetti, C., Speranza, M.G., Savelsbergh, M.W.: An optimization-based heuristic for the split delivery vehicle routing problem. Transp. Sci. 42(1), 22–31 (2008)CrossRefGoogle Scholar
  3. 3.
    Archetti, C., Bianchessi, N., Speranza, M.G.: Branch-and-cut algorithms for the split delivery vehicle routing problem. Eur. J. Oper. Res. 238(3), 685–698 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Christofides, N., Mingozzi, A., Toth, P.: The Vehicle Routing Problem, pp. 315–338. Wiley, Chichester (1979)zbMATHGoogle Scholar
  5. 5.
    Chou, I.H., Fan, C.F.: An agent-based national radioactive waste management framework design. Prog. Nucl. Energy 52(5), 470–480 (2010)CrossRefGoogle Scholar
  6. 6.
    Das, S., Bhattacharyya, B.K.: Optimization of municipal solid waste collection and transportation routes. Waste Manag. 43, 9–18 (2015)CrossRefGoogle Scholar
  7. 7.
    Fernández, C., Manyà, F., Mateu, C., Sole-Mauri, F.: Approximate dynamic programming for automated vacuum waste collection systems. Environ. Model. Softw. 67, 128–137 (2015)CrossRefGoogle Scholar
  8. 8.
    Guo, P., Huang, G.H., He, L.: ISMISIP: an inexact stochastic mixed integer linear semi-infinite programming approach for solid waste management and planning under uncertainty. Stoch. Environ. Res. Risk Assess. 22(6), 759–775 (2008)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Nguyen-Trong, K., Nguyen-Thi-Ngoc, A., Nguyen-Ngoc, D., Dinh-Thi-Hai, V.: Optimization of municipal solid waste transportation by integrating GIS analysis, equation-based, and agent-based model. Waste Manag. 59, 14–22 (2017)CrossRefGoogle Scholar
  10. 10.
    Kinobe, J.R., Bosona, T., Gebresenbet, G., Niwagaba, C.B., Vinnerås, B.: Optimization of waste collection and disposal in Kampala city. Habitat Int. 49, 126–137 (2015)CrossRefGoogle Scholar
  11. 11.
    Lee, C.K.M., Yeung, C.L., Xiong, Z.R., Chung, S.H.: A mathematical model for municipal solid waste management - a case study in Hong Kong. Waste Manag. 58, 430–441 (2016)CrossRefGoogle Scholar
  12. 12.
    Lin, T.P.: Carbon dioxide emissions from transport in Taiwan’s national parks. Tour. Manag. 31(2), 285–290 (2010)CrossRefGoogle Scholar
  13. 13.
    Malakahmad, A., Bakri, P.M., Mokhtar, M.R.M., Khalil, N.: Solid waste collection routes optimization via GIS techniques in Ipoh city, Malaysia. Procedia Eng. 77, 20–27 (2014)CrossRefGoogle Scholar
  14. 14.
    Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM (JACM) 7(4), 326–329 (1960)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Minoglou, M., Komilis, D.: Optimizing the treatment and disposal of municipal solid wastes using mathematical programming - a case study in a Greek region. Resour. Conserv. Recycl. 80, 46–57 (2013)CrossRefGoogle Scholar
  16. 16.
    Maimoun, M.A., Reinhart, D.R., Gammoh, F.T., Bush, P.M.: Emissions from US waste collection vehicles. Waste Manag. 33(5), 1079–1089 (2013)CrossRefGoogle Scholar
  17. 17.
    Sauvageau, G., Frayret, J.M.: Waste paper procurement optimization: an agent-based simulation approach. Eur. J. Oper. Res. 242(3), 987–998 (2015)CrossRefGoogle Scholar
  18. 18.
    Simic, V.: Fuzzy risk explicit interval linear programming model for end-of-life vehicle recycling planning in the EU. Waste Manag. 35, 265–282 (2015)CrossRefGoogle Scholar
  19. 19.
    Simic, V.: Interval-parameter chance-constraint programming model for end-of-life vehicles management under rigorous environmental regulations. Waste Manag. 52, 180–192 (2016)CrossRefGoogle Scholar
  20. 20.
    Stanzani, A.L., Balbo, A.R., Nepomuceno, L., Baptista, E.C.: Solving the multiobjective environmental/economic dispatch problem using weighted sum and \(\varepsilon \)-constraint strategies and a predictor-corrector primal-dual interior point method. J. Control Autom. Electr. Syst. 4(25), 503–515 (2014)CrossRefGoogle Scholar
  21. 21.
    Tascione, V., Mosca, R., Raggi, A.: Optimizing the environmental performance of integrated waste management scenarios by means of linear programming: a case study. J. Clean. Prod. 112, 3086–3096 (2016)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.Hanoi University of Science and TechnologyHanoiVietnam
  2. 2.Posts and Telecommunications Institute of TechnologyHanoiVietnam
  3. 3.Department of Environmental ManagementVietnam National University of AgricultureHanoiVietnam
  4. 4.IRD, Sorbonne Universités, UPMC Univ Paris 06 Unité Mixte Internationale de Modélisation Mathématique et Informatiques des Systèmes Complexes (UMMISCO)Bondy CedexFrance

Personalised recommendations