Modélisation d'un Système Multi-Agent pour la résolution d'un Problème de Tournées de Véhicule dans une situation d'urgence

Ce papier propose une approche Multi-Agents pour la resolution d'un Probleme de Tournees de Vehicules dans une situation d'urgence. Le contexte de ce probleme est de planifier un ensemble de tournees pour servir un ensemble heterogene de demandes en prevoyant des imprevus comme l'arrivee d'une nouvelle demande ou/et l'apparition d'une perturbation. Dans ce papier, nous nous interessons surtout a la modelisation du systeme Multi- Agents. Notre SMA emploie trois classes d'agents a savoir l'agent Superviseur, l'agent Interface et l'agent Vehicule. Pour modeliser notre SMA nous avons utilise la methodologie O-MaSE.

[1]  Gilbert Laporte,et al.  A branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows , 2009, Eur. J. Oper. Res..

[2]  Mahdi Souid.  Résolution approchée d'un problème de tournées de véhicule avec contraintes d'accessibilité , 2003 .

[3]  K. Ghédira,et al.  AN INTERACTIVE DISTRIBUTED APPROACH FOR THE VRP WITH TIME WINDOWS , 2005 .

[4]  Khaled Ghedira,et al.  A Multi-Agent System based on the Multi-Objective Simulated Annealing Algorithm for the Static Dial a Ride Problem , 2011 .

[5]  O. Bräysy,et al.  Genetic Algorithms for the Vehicle Routing Problem with Time Windows , 1999 .

[6]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[7]  Mikal Ziane,et al.  Monitoring and organizational-level adaptation of multi-agent systems , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[8]  Pierre Glize,et al.  Des méthodologies orientées multi-agent , 2000, JFIADSMA.

[9]  Scott A. DeLoach,et al.  Multiagent Systems Engineering: A Methodology and Language for Designing Agent Systems , 1999 .

[10]  Mahdi Zargayouna,et al.  Auto-organisation spatio-temporelle pour le VRPTW dynamique , 2011, Rev. d'Intelligence Artif..

[11]  Chi-Bin Cheng,et al.  Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm , 2009, Expert Syst. Appl..

[12]  Harold Chestnut.  The International Federation of Automatic Control , 1960 .