2008 International Workshop on Advanced Information Systems for Enterprises (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
B. Zeddini, K. Ghedira, A. Yassine and M. Temani, "An Agent-Oriented Approach for the Dynamic Vehicle Routing Problem," 2008 International Workshop on Advanced Information Systems for Enterprises(IWAISE), vol. 00, no. , pp. 70-76, 2008.