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%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Christofides, N., Mingozzi, A., Toth, P.: The Vehicle Routing Problem, pp. 315–338. Wiley, Chichester (1979)
Chou, I.H., Fan, C.F.: An agent-based national radioactive waste management framework design. Prog. Nucl. Energy 52(5), 470–480 (2010)
Das, S., Bhattacharyya, B.K.: Optimization of municipal solid waste collection and transportation routes. Waste Manag. 43, 9–18 (2015)
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)
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)
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)
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)
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)
Lin, T.P.: Carbon dioxide emissions from transport in Taiwan’s national parks. Tour. Manag. 31(2), 285–290 (2010)
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)
Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM (JACM) 7(4), 326–329 (1960)
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)
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)
Sauvageau, G., Frayret, J.M.: Waste paper procurement optimization: an agent-based simulation approach. Eur. J. Oper. Res. 242(3), 987–998 (2015)
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)
Simic, V.: Interval-parameter chance-constraint programming model for end-of-life vehicles management under rigorous environmental regulations. Waste Manag. 52, 180–192 (2016)
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)
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)
Acknowledgment
This work is funded by the AI Programme with the Vietnam National University of Agriculture (VNUA) (2014–2019).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Dao-Tuan, A., Nguyen-Thi-Ngoc, A., Nguyen-Trong, K., Bui-Tuan, A., Dinh-Thi-Hai, V. (2018). Optimizing Vehicle Routing with Path and Carbon Dioxide Emission for Municipal Solid Waste Collection in Ha Giang, Vietnam. In: Chen, Y., Duong, T. (eds) Industrial Networks and Intelligent Systems. INISCOM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 221. Springer, Cham. https://doi.org/10.1007/978-3-319-74176-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-74176-5_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74175-8
Online ISBN: 978-3-319-74176-5
eBook Packages: Computer ScienceComputer Science (R0)