previous up next top index
Précédent : Actions industrielles Remonter : Actions industrielles Suivant : Cnet


GIHP-Champagne

  Participants : Farid Ajili, Carlos Castro, Eric Domenjoud, Claude Kirchner

Le GIHP-Champagne assure un service de transport porte-à-porte des personnes à mobilité réduites (PMR ) sur l'agglomération de Reims. Le service compte actuellement une vingtaine de véhicules et de chauffeurs et assure entre 250 et 300 transports par jour, nombre qui est en forte augmentation. Or l'optimisation du planning journalier des chauffeurs occupe actuellement une personne à temps plein cinq heures durant, et ce, pour un résultat relativement décevant puisque les chauffeurs restent inactifs 40 % du temps. Le GIHP-Champagne nous a donc sollicité pour étudier la possibilité d'informatiser son service transport.

Nous avons proposé une modélisation du problème à base de contraintes portant sur l'allocation des ressources et les temps de trajets, et qui prennent en compte les différentes contraintes liées au transport des PMR  [49]. A partir de cette modélisation, nous avons réalisé un prototype en C++ au moyen de la bibliothèque de gestion de contraintes Ilog Solver de la société Ilog.