Pickup and Delivery Problem (PDP) consists of searching an optimal set of vehicles and an optimal set of routes, one route by each vehicle, in order to pickup items from a set of origins and deliver them to another set of destinations. Pickup and delivery problem is a class of complex systems whose complexity is NP Hard. In PDP real life applications, heuristics and meta heuristics methods are used in order to obtain an acceptable solution in reasonable execution time. When unpredictable events, like for example path cut and vehicles failure, may occur during the PDP schedule execution, we say that the PDP is dynamic (DPDP) and in this case we have to revise this schedule. In this paper, we propose a multi agent architecture for DPDP based on an organizational architecture. Supported by a formal framework, the proposed architecture allows us to show, through a case study that computed solution for the studied problem could be done in a parallel manner which attenuates substantially the problem complexity.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Multi Agent Based Organizational Architecture for Dynamic Pickup and Delivery Problem


    Beteiligte:
    Guerram, Tahar (Autor:in)

    Erscheinungsdatum :

    2018-01-05


    Anmerkungen:

    Journal of computing and information technology ; ISSN 1330-1136 (Print) ; ISSN 1846-3908 (Online) ; Volume 25 ; Issue 4


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    006 / 629



    Multi-Agent Pursuit-Evasion Game Based on Organizational Architecture

    El Habib Souidi, Mohammed / Siam, Abderrahim / Pei, Zhaoyi et al. | BASE | 2019

    Freier Zugriff

    Multi-products Location-Routing Problem with Pickup and Delivery

    Rahmani, Younes / Oulamara, Ammar / Cherif, Wahiba Ramdane | IEEE | 2013


    Crowdsourced Delivery—A Dynamic Pickup and Delivery Problem with Ad Hoc Drivers

    Arslan, Alp M. / Agatz, Niels / Kroon, Leo et al. | British Library Online Contents | 2019


    Multi-trucks-and-drones cooperative pickup and delivery problem

    Gao, Jiajing / Zhen, Lu / Wang, Shuaian | Elsevier | 2023


    Multi-Depot Pickup and Delivery Problem with Resource Sharing

    Yong Wang / Lingyu Ran / Xiangyang Guan et al. | DOAJ | 2021

    Freier Zugriff