La recherche opérationnelle (RO) a longtemps accompagné les problématiques de transport, que ce soit en ce qui concerne les tournées ou encore l'approvisionnement en matières premières des sites de production. De la modélisation à la résolution, les techniques de RO doivent s'adapter aux nouvelles évolutions technologiques. Nos travaux posent alors le problème d'une intégration d'une importante contrainte de fiabilité dans la supervision d'une flotte de véhicules proposant un service de transport à la demande (TaD) à petite échelle. Cette fiabilité naît de l'essor de l'autonomie des véhicules et s'associe aux nombres d'opérations de chargement, de déchargement et d'aiguillage vers les stations liées à l'arrêt des véhicules.