e-space
Manchester Metropolitan University's Research Repository

    An optimized scalable multi-ant colony system for multi-depot vehicle routing problems using a reactive multi-agent system

    Sahar, Guia Sana, Okba, Kazar, Abdelkader, Laouid, Amine, Yagoub Mohammed, Euler, Reinhardt, Bounceur, Ahcène and Hammoudeh, Mohammad ORCID logoORCID: https://orcid.org/0000-0002-9735-2365 (2021) An optimized scalable multi-ant colony system for multi-depot vehicle routing problems using a reactive multi-agent system. WSEAS Transactions on Systems, 20. pp. 249-259. ISSN 1109-2777

    [img]
    Preview
    Published Version
    Available under License Creative Commons Attribution.

    Download (1MB) | Preview

    Abstract

    The multi-depot vehicle routing problem is a variant of the vehicle routing problem that tries to minimize the total cost of providing the service from several depots to satisfy several client demands. This paper presents a multi-ant colony system to solve the multi-depot vehicle routing problem using a reactive agent-based approach. This approach is designed to effectively solve the problem, in which each reactive agent is inspired by modeling the behavior of the ant. We define two types of reactive agents whose behavior differs in the use of two kinds of pheromone trail. In order to refer to the two phases of the execution process, i.e., the assignment phase and the routing phase, every reactive agent cooperates with others to provide a scalable solution for the overall problem. The solution of the multi-depot vehicle routing problem is beneficial and helpful for many real applications. The performance evaluation of the proposed approach is done using instances from the literature, and the results obtained demonstrate good performance when compared with other approaches.

    Impact and Reach

    Statistics

    Activity Overview
    6 month trend
    114Downloads
    6 month trend
    46Hits

    Additional statistics for this dataset are available via IRStats2.

    Altmetric

    Repository staff only

    Edit record Edit record