hrcak mascot   Srce   HID

Journal of computing and information technology, Vol.25 No.4 Siječanj 2018.

Izvorni znanstveni članak
https://doi.org/10.20532/cit.2017.100392

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

Tahar Guerram   ORCID icon orcid.org/0000-0002-7350-1485 ; Department of Mathematics and Computer Science, University Larbi Ben M'hidi of Oum El Bouaghi, Algeria

Puni tekst: engleski, pdf (1 MB) str. 259-277 preuzimanja: 27* citiraj
APA
Guerram, T. (2017). A Multi Agent Based Organizational Architecture for Dynamic Pickup and Delivery Problem. Journal of computing and information technology, 25(4). doi:10.20532/cit.2017.100392

Sažetak
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.

Ključne riječi
PDP; DPDP; Agent; Multi agent system; Complex system

Hrčak ID: 192038

URI
https://hrcak.srce.hr/192038

Posjeta: 41 *