Ant Colony Optimization for Solving Solid Waste Collection Scheduling Problems

Abstract

Problem statement: Southern Waste Management environment (SWM environment) is a company responsible for the collection and disposal of solid waste for the city of Johor Bahru, a city with over one million populations. The company is implementing an integrated solid waste management system where it involved in the optimization of resources to ensure the effectiveness of its services. Formulating this real life problem into vehicle routing problem with stochastic demand model and using some designed algorithms to minimize operation cost of solid waste management. Approach: The implementation of Ant Colony Optimization (ACO) for solving solid waste collection problem as a VRPSD model was described. A set of data modified from the well known 50 customers problems were used to find the route such that the expected traveling cost was minimized. The total cost was minimized by adopting a preventive restocking policy which was trading off the extra cost of returning to depot after a stock-out with the cost of returning depot for restocking before a stock-out actually occurs. For comparison purposes, Simulated Annealing (SA) was used to generate the solution under the same condition. Results: For the problem size with 12 customers with vehicle capacity 10 units, both algorithms obtained the same best cost which is 69.4358 units. But the percentage deviations of averages from the associated best cost are 0.1322 and 0.7064 for ACS and SA. The results indicated that for all demand ranges, proposed ACO algorithm showed better performance than SA algorithm. Conclusion: SA was able to obtain good solutions for small ranges especially small size of problem. For ACS, it is always provide good results for all tested ranges and problems sizes of the tested problem.

A Forager Bee’s Intelligence Inspired Dynamic Queue Scheduling for the Internet Traffic

“…Fundamental ideas of genetics are borrowed and used artificially to construct search algorithms that are robust and require minimal problem information. Over the last decade, modeling the behavior of social insects, such as ants (Ismail and Loh, 2009) and bees, for the purpose of search and problem solving has been the context of the emerging area of swarm intelligence.…”

Optimización mediante algoritmo de hormigas aplicado a la recolección de residuos sólidos en UNAM-CU

“…Actualmente, la aplicación de modelos matemáticos a problemas reales de ruteo ha cobrado gran importancia debido al impacto positivo reflejado en costos, tiempo y calidad de servicio. Dentro de estos problemas reales, podemos encontrar la optimización de sistemas de recolección de residuos en zonas urbanas [10,14,15], cuyos objetivos principales son la reducción del uso de vehículos para el transporte, minimizar la distancia recorrida y cubrir un servicio a un cliente, donde se maximicen ganancias y el tiempo empleado sea mínimo.…”

Wavelet Analysis and Orthogonal Moments based Classification of Microcalcification in Digital Mammograms

“…The Ant Colony Optimization (ACO) for solving solid waste collection problem as a VRPSD model is proposed Ismail and Loh (2009). A set of data modified from the well known 50 customers problems were used to find the route such that the expected traveling cost was minimized.…”