Ce papier présente un problème d'ordonnancement qui se pose dans un environnement incertain complexe (le Centre de Rééducation Fonctionnelle de Kerpape, France) où une importante flotte de fauteuils roulants électriques doit être prise en charge de manière à maximiser le confort de l'usager (en minimisant les temps de trajet) tout en garantissant la sécurité (en évitant les collisions). Les aspects IHM et sécurité ne sont pas abordés dans ce papier, qui est focalisé sur le confort des usagers, obtenu en déterminant un chemin pour chaque fauteuil. Comme l'environnement est soumis à un contexte fortement incertain, un ordonnancement en ligne est proposé.