Cette page présente une application concrète des algorithmes d'optimisation. Ces méthodes sont transposables à n'importe quel problème de la vie réelle impliquant un quelconque processus d'optimisation. C'est le cas notamment des différents projets industriels avec les TPG.
Le problème de base consiste à construire les meilleurs plans de parcs permettant de placer les véhicules sur les voies en optimisant le regroupement des véhicules de même type, l'espace occupé et les heures de départ tout en respectant les contraintes topologiques et d'équipement.
Cette animation donne une illustration d'une sortie de véhicules dans un sous-dépôt générée automatiquement par un programme informatique. En pratique, il faut considérer des plans de parcs de plus de 200 véhicules.
Cette application a fait l'objet de 6 mandats industriels avec les transports publics genevois :
Réalisation du logiciel de gestion automatisée des plans de parcs de véhicules.
Prise en charge de nouvelles contraintes horaires sur les voies pour le stationnement du personnel.
Priorité des placements de séries de véhicules sur les voies.
Placement de véhicules sur les voies bloquantes extérieures au dépôt.
Placement de véhicules dans le nouveau dépôt En Chardon.
Evolution du logiciel de gestion automatisée pour optimiser l'occupation des voies dans les dépôts actuels.