Multidimentional Self-organization for Online Time-Constrained Vehicle Routing Problems
ZEDDINI ; ZARGAYOUNA
Type de document
ARTICLE A COMITE DE LECTURE REPERTORIE DANS BDI (ACL)
Langue
anglais
Auteur
ZEDDINI ; ZARGAYOUNA
Résumé / Abstract
Vehicle Routing problems are highly complex problems for which different Artificial Intelligence techniques have been used. In this paper, we propose two agent-oriented self-organization models for the dynamic version of the problem with time windows. The first model relies on a spatial representation, and the second is based on a space-time representation of the agents' action zones, which are able to maintain a good distribution of the vehicles on the environment. This distribution provides better results than traditional methods by allowing the agents to take their decisions while anticipating future changes in the system's parameters.
Source
Lecture Notes in Computer Science, num. 6071, pp 170-179 p.
Editeur
Springer
