Modeling and applying heuristics for optimization of solid waste collection under consideration of vehicle capacity

  • Hai Dung Dinh
Conference paper
Part of the Lecture Notes in Civil Engineering book series (LNCE, volume 54)


The main contribution of this paper is to propose a general network flow optimization model for the problem of solid waste collection related to garbage management and transportation route planning. A model is formulated for a specific case in a big city in Vietnam. With the continuous increase of urban population in big cities of a developing country and the arising problem of waste management over the years, attempts have been made to organize the process of collecting solid waste from households and a series of tasks to ensure the best logistical steps. Considering the network of depots and information about the vehicles, we propose to apply heuristic algorithms from Operations Research to optimize the routes for vehicles to travel to depots and back. The research question thus concentrates on sequencing and routing with similar solution concepts as a classical Traveling Salesman Problem. For generating solution and implementation, we apply Evolutionary Algorithm using a commercial Solver tool. In general, network problem include cost of moving materials through a network involving varying demands, parameters, and constraints depending on the locations that the materials are being brought to. Problems of these type are characterized network flow optimization. The consideration of the connections between different parts of the network with inputs and outputs is what makes these problems difficult, but on the other side quite practical and applicable. The visual effect of a network flow model makes it useful for planning activities on the management level. Using numerical examples, we show that the efficiency of the evolutionary algorithm in the defined problem instances is better than any greedy approach. Finally, we discuss the similarity between the proposed model for solid waste collection and the problem of routing order pickers in multiple block warehouses.


Operations Research Network Flow Optimization Heuristics Garbage Management Routing Problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baker, K. and Trietsch, D. Principles of Sequencing and Scheduling, John Wiley & Sons, New York (2009).Google Scholar
  2. 2.
    Jovicic, N., Boskovic, G., Vujic, G. et al., “Route optimization to increase energy efficiency and reduce fuel consumption of communal vehicles,” Thermal Science, vol. 14, 1, pp. 67–78, (2010).CrossRefGoogle Scholar
  3. 3.
    Beigl, P., Lebersorger, S. and Salhofer, S.: Modelling municipal solid waste generation: a review. Waste Management. 28(1), 200-214 (2008).CrossRefGoogle Scholar
  4. 4.
    De Koster, R., and Van der Poort, E., Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions. IIE Transactions, 30, 469-480 (1998).CrossRefGoogle Scholar
  5. 5.
    Bel, G. and Costas, A. Do public sector reforms get rusty? Local privatization in Spain. The Journal of Policy Reform. 9(1), 1-24 (2006).CrossRefGoogle Scholar
  6. 6.
    Dijkgraaf, E. and Gradus, R. Efficiency Effects of Privatising Refuse Collection: Be careful and Alternatives present. Tinbergen Institute Discussion Papers 11-156/3, Tinbergen Institute, Netherlands (2011).Google Scholar
  7. 7.
    Leao, S., Bishop, I. and Evans, D.. Assessing the demand of solid waste disposal in Urban region by urban dynamics modeling in a GIS environment. Resources, Conservation and Recycling. 33(4), 289-313 (2001).Google Scholar
  8. 8.
    Dyson, B. and Chang, N.-B. Forecasting municipal solid waste generation in a fast-growing urban region with system dynamics modeling. Waste Management. 25 (7), 669-679 (2005).CrossRefGoogle Scholar
  9. 9.
    Navarro-Esbrí, J., Diamadopoulos, E. and Ginestar, D. Time series analysis and forecasting techniques for municipal solid waste management. Resources, Conservation and Recycling. 35(3), 201-214 (2002).Google Scholar
  10. 10.
    M. Sharholy, K. Ahmad, R. C. Vaishya, and R. D. Gupta, “Municipal solid waste characteristics and management in Allahabad, India,” Waste Management, vol. 27, no. 4, pp. 490–496, (2007).CrossRefGoogle Scholar
  11. 11.
    M. R. Alavi Moghadam, N. Mokhtarani, and B. Mokhtarani, “Municipal solid waste management in Rasht City, Iran,” Waste Management, vol. 29, no. 1, pp. 485–489, (2009).CrossRefGoogle Scholar
  12. 12.
    R. K. Henry, Z. Yongsheng, and D. Jun, “Municipal solid waste management challenges in developing countries - Kenyan case study,” Waste Management, vol. 26, no. 1, pp. 92–100, (2006).CrossRefGoogle Scholar
  13. 13.
    I. Monney, “Ghana’s solid waste management problems: the contributing factors and the way forward,” Modern Ghana, (2014).Google Scholar
  14. 14.
    S. R. Agha, “Optimizing Routing of Municipal Solid Waste Collection Vehicles in Deir El-Balah - Gaza Strip,” IUG Journal of Natural Studies, vol. 14, no. 2, pp. 75–89, (2006).Google Scholar
  15. 15.
    S. Das and B. K. Bhattacharyya, “Optimization of municipal solid waste collection and transportation routes,” Waste Management, vol. 43, pp. 9–18, (2015).CrossRefGoogle Scholar
  16. 16.
    L. H. Son, “Optimizing municipal solid waste collection using chaotic particle swarm optimization in GIS based environments: a case study at Danang city, Vietnam,” Expert Systems with Applications, vol. 41, no. 18, pp. 8062–8074, (2014).CrossRefGoogle Scholar
  17. 17.
    Clark, R. M. and Gillean J. I., “Analysis of Solid Waste Management Operations in Cleveland, Ohio: A Case Study,” Interfaces, vol. 6, no. 1-part-2, pp. 32–42, (1975).CrossRefGoogle Scholar
  18. 18.
    Karadimas, N. V., Kolokathi, M., Defteraiou, G., & Loumas, V. Municipal Waste Collection of Large Items Optimized with Arc GIS Network Analyst. 21st European Conference on Modelling and Simulation (2007).Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Hai Dung Dinh
    • 1
  1. 1.Vietnamese-German UniversityBinh DuongVietnam

Personalised recommendations