
Time constrained VRP: An Agent Environment-Perception Model
Zargayouna, H. Mahdi (2006), Time constrained VRP: An Agent Environment-Perception Model, 17th European Conference on Artificial Intelligence (ECAI’06), 2006-08, Riva del Garda, Italie
View/ Open
Type
Communication / ConférenceDate
2006Conference title
17th European Conference on Artificial Intelligence (ECAI’06)Conference date
2006-08Conference city
Riva del GardaConference country
ItaliePages
2
Metadata
Show full item recordAbstract (EN)
In this paper, we present a multiagent model in which agents have a perception upon their shared environment, a measure is associated to the agents’ perception field. We apply the model on the Vehicle Routing Problem with Time Windows (VRPTW). The overall process adopts the general schema of parallel insertion meth- ods and it uses the contracting of perception’s field of the vehicle agents as a new distance between them. This new measure expresses the feasibility universe of the vehicles and is used as a criterion of choice between candidates vehicles for the insertion of a customer in their plan. Our approach provides a new method to tackle the Time constrained VRP in which the solving process is focused on the fu- ture and constitutes an alternative for handling the dynamic version of the problem.Subjects / Keywords
VRP; Vehicle Routing Problem with Time Windows; multiagent modelRelated items
Showing items related by title and author.
-
Balbo, Flavien; Zargayouna, H. Mahdi; Bessghaier, Nesrine (2012) Communication / Conférence
-
Balbo, Flavien; Zargayouna, H. Mahdi; Bessghaier, Nesrine (2012) Communication / Conférence
-
Badeig, Fabien; Balbo, Flavien; Scemama, Gérard; Zargayouna, H. Mahdi (2008) Communication / Conférence
-
Balbo, Flavien; Pinson, Suzanne; Saunier, Julien; Zargayouna, H. Mahdi (2005) Communication / Conférence
-
Zargayouna, H. Mahdi; Balbo, Flavien; Haddad, Serge (2010) Communication / Conférence