Advanced Information Systems for Enterprises, 2008 International Workshop on (2008)
Apr. 19, 2008 to Apr. 20, 2008
The Vehicle Routing Problem is usually treated as a static routing problem, since all information is known to the planner at the time the routing is being done. In this paper, we treat a dynamic version of the problem (DVRP) where requests arrive in a dynamic way and the solution methodology must therefore be able of promptly inserting new requests in the current vehicle rides. Due to the distributed aspect of VRPs, we propose a model based on self-organisation mechanism and a multi-agent system (MAS) to model the environment. We show that our model tackles this problem by providing vehicle agents, for a new request, to make the final decision via an auction negotiation process.
Dynamic vehicle Routing Problem, Self-organisation, Multi-agent System, Collective intelligence
Besma Zeddini, Khaled Ghedira, Adnan Yassine, Moncef Temani, "An Agent-Oriented Approach for the Dynamic Vehicle Routing Problem", Advanced Information Systems for Enterprises, 2008 International Workshop on, vol. 00, no. , pp. 70-76, 2008, doi:10.1109/IWAISE.2008.16