An Optimization Approach to Model the Waste Collection Process

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Optimizing the waste collection process is helping in reducing the costs and the waste environmental effects.Waste collection requires applying modified technologies in designing and managing the waste collection areas.Waste collection problem represents a special case of the general collection problems. It needs to consider additional constraints and qualified resources. In this study a modified capacitated clustering approach is applied and implemented in order to distribute the waste bin nodes into dissimilar groups (clusters). These clusters are having different weights depending on the available trucks. Each truck has certain capacity (size) and it must visit each waste bin ones. It must also assign to one cluster only. The number of cluster can be estimated according to the available number of trucks and their capacities. The developed clustering process will optimize the total distances joining the waste bins in each cluster. 

    Waste quantity generation is applied and generated as uniform probability distribution random variables based on the historical data of the collected averages. The final result shows a large reduction (about 40 %) in the travelled route in comparing this study suggestion and the municipality route. This study develops scheduling process to assign the available trucks into shifts to collect and empty all the waste bin nodes.



  • Keywords

    Waste collection, Capacitated Clustering problem, uniform distribution, waste value estimation, distinct node approach, nearest neighbor.

  • References

      [1] AidaMauziah Benjamin, "Meta heuristics for the Waste Collection Vehicle Routing Problem with time windows";A thesis submitted for the degree of Doctor of Philosophy, Department of Mathematical Sciences-Brunel University, April 2011.

      [2] M. Ibrahim and N. Abd El Monem, "Towards Sustainable Management of Solid Waste in Egypt", ELSEVER, NO. 34, PP. 336 – 347, (2016).

      [3] K. L. Thyberg and D. J. Tonjes, " A Management Framework for Municipal Solid Waste Systems and Its Application to Food Waste Prevention", Systems, , NO. 3, PP. 133-151, (2015).

      [4] N. Atnasova, " Using the Cluster Approach to Waste Management - Blagoevgrad Region " Environment and Ecology Research, NO. 7, PP 517-520 , (2017).

      [5] S. Geetha, G. Poonthalir, P. T. Vanathi, "Improved K-Means Algorithm for Capacitated Clustering Problem", PSG College of Technology,(2009).

      [6] T. SoniMadhulatha; "An Overview on Clustering"; IOSR Journal of Engineering, Vol. 2(4), April 2012.

      [7] N. M. Darani, V. Ahmadi, Z. S. Eskandari and M. Y. khoshbakht, "Solving the Capacitated Clustering Problem by a Combined Meta-Heuristic Algorithm",Vol. 4, No. 1, PP: 89-100, (2013).

      [8] N. Mostafa, and A. Ehawil, "Solving the Heterogeneous Capacitated Vehicle Routing Problem Using K-Mean Clustering and Vaild Inequalities" Rapoot, pp. 2239-2249, (2017).

      [9] M. A. Hannan, M. A. Khtar, R. A. Begum, H. Basri, A. Hussain, and E. Seavino, "Capacitated Vehicle Routing Problem Model for Schedules Solid Waste Collection and Route Optimization Using PSO Algorithm", ELSEVER, PP.1-11, (2017).

      [10] D. C. Montgomery and G. C. Runger "Applied Statistics and Probability for Engineers", Third Edition ,United States of America 2002.

      [11] D. Otoo, S. K. Amponsah and C. Sebil" Capacitated Clustering And Collection Of Solid Waste In Kwadaso Estate, Kumasi", Journal of Asian Scientific Research, Vol. 4, NO. 8, PP. 460-472 (2014).




Article ID: 27970
DOI: 10.14419/ijet.v7i4.19.27970

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.