Génération de colonnes
Notre technologie centrale mise en œuvre pour produire des solutions d'établissement d'horaires en temps réel est la génération de colonnes. GENCOL (GÉNération de COLonnes) applique les principes de la méthode de génération de colonnes développée pour résoudre des problèmes complexes à grande échelle. La génération de colonnes est une stratégie d'optimisation qui permet de prendre en compte un très grand nombre de variables en utilisant une composante mathématique appelée générateur.

Le générateur de colonnes (ou sous-problème) partage l'information avec ce que l'on appelle généralement le problème maître et ces composantes travaillent de concert en vue d'atteindre l'optimalité. Conjointement avec d'autres algorithmes d'optimisation robustes, l'optimiseur GENCOL de AD OPT offre des avantages significatifs tant au plan économique qu'humain.

GENCOL et ses créateurs, les chercheurs Jacques Desrosiers et François Soumis (fondateur d'AD OPT), ont reçu de nombreux prix prestigieux, notamment de la Société canadienne de recherche opérationnelle (1994 et 1996), de l'Operational Research Society of America (1986) et de l'Association Européenne de Recherche Opérationnelle (1983).

Programmation dynamique
Notre générateur de colonnes est articulé sur un algorithme du plus court chemin avec ressources limitées. Ce type d'outil mathématique est très puissant mais aussi très difficile à maîtriser. La capacité d'exploiter la puissance d'un tel outil est sans contredit l'une des forces d'Altitude.

Cplex, ACCPM
Notre composante problème maître est générique et permet à Altitude d'utiliser facilement différents moteurs afin de produire l'information double dont le générateur a besoin. Les moteurs Cplex sont utilisés dans bien des cas, mais nous recourons également aux connaissances heuristiques et travaillons actuellement en collaboration avec le GERAD sur un résolveur conçu spécifiquement pour la génération de colonnes.

Branchements et coupure/lien (ajout de coupures, de contraintes)
Puisque la génération de colonnes ne produit pas de solutions en nombres entiers, notre schéma de génération de colonnes est intégré à une infrastructure à branchements et coupures/liens. L'infrastructure définit une interface à des « méthodes » de branchement qui rivalisent pour convertir des solutions fractionnelles en nombres plus entiers. Chaque méthode évalue ce qu'elle peut faire sur un problème donné en attente, et c'est la meilleure qui est autorisée à modifier le problème. Il existe plusieurs stratégies de recherche, et une fois de plus, AD OPT s'est montrée très innovatrice dans ce domaine de recherche.

Business Logic Unified Engine Module
L'une de nos toutes dernières réalisations en RO est le Business Logic Unified Engine Module (BLUE). Articulé sur un interprète efficace de la famille des langages LISP programmé à l'interne, le module BLUE joue déjà un rôle important dans l'évaluation des préférences et des horaires et même dans l'établissement des horaires au sein d'Altitude PBS.

Plus qu'un simple module de règles, le module BLUE d'Altitude nous permet de faire un pas de plus dans l'évolution de nos produits d'optimisation, en passant d'un environnement paramétré à un environnement de programmation fonctionnelle. Pour plus de renseignements sur le module BLUE d'Altitude, veuillez consulter la page Solutions Altitude.