SCIENCE@home

Distributed Swarm Optimization Modeling for Waste Collection Vehicle Routing Problem

Elgarej Mouhcine,M. Khalifa,Youssfi Mohamed,Benmoussa Nezha,E. Hanae

Published 2017 in International Journal of Advanced Computer Science and Applications

ABSTRACT

In this paper, we consider a complex garbage collection problem, where the residents of a particular area dispose of recyclable garbage, which is collected and managed using a fleet of trucks with different weight capacities and volume. This tour is characterized by a set of constraints such as the maximum tour duration (in term of distance and the timing) consumed to collect wastes from several locations. This problem is modeled as a garbage collection vehicle routing problem, which aims to minimize the cost of traveling routes (minimizing the distance traveled) by finding optimal routes for vehicles such that all waste bins are emptied and the waste is driven towards the disposal locations. We propose a distributed technique based on the Ant Colony system Algorithm to find optimal routes that help vehicles to visit all the wastes bins using interactive agents consumed based on the behavior of real ants. The designed solution will try to create a set of layers to control and manage the waste collection, each layer will be handled by an intelligent agent which is characterized by a specific behavior, in this architecture a set of behaviors have been designed to optimizing routes and control the real time capacity of vehicles. Finally, manage the traffic messages between the different agents to select the best solutions that will be assigned to each vehicle. The developed solution performs well compared to the traditional solution on small cases.

PUBLICATION RECORD

  • Publication year

    2017

  • Venue

    International Journal of Advanced Computer Science and Applications

  • Publication date

    Unknown publication date

  • Fields of study

    Computer Science, Engineering, Environmental Science

  • Identifiers
    DOI 10.14569/IJACSA.2017.080943
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-21 of 21 references · Page 1 of 1

CITED BY

Showing 1-13 of 13 citing papers · Page 1 of 1