Méthodes d'optimisation pour la gestion
Yves Nobert, Roch Ouellet, Régis ParentLa deuxième moitié du xxe siècle a été marquée par trois percées technologiques majeures :
l’ordinateur, le réseau Internet et les nouvelles technologies de l’information (TI), dans
lesquelles nous incluons la téléphonie cellulaire, les GPS, les télécopieurs et l’échange de
données électroniques. Le premier ordinateur, l’Eniac, vit le jour en 1946. Ses successeurs
immédiats, qui utilisaient des tubes électroniques et dont la taille était impressionnante, étaient
réservés à une élite scientifique et leur capacité de calcul serait, selon les standards du
xxie siècle, qualifiée de rudimentaire. Les ordinateurs sont maintenant beaucoup plus rapides
et plus petits ; leur mémoire vive ainsi que leur disque contiennent une masse colossale d’infor¬
mations. Utilisés dans des environnements très diversifiés et à toutes les sauces, ils ont pavé
la voie à des découvertes majeures, dont le génome humain. Le réseau Internet était, au début,
utilisé par les scientifiques pour l’échange d’informations et de documents. Le Web est
maintenant omniprésent. Grâce à cette gigantesque toile d’araignée, la communication entre
humains est instantanée et généralisée. Les nouvelles technologies de l’information sont le
fruit de l’ordinateur, d’Internet et de la prolifération des satellites, qui rendent la communi¬
cation orale ou écrite immédiate, le stockage de r information efficace et son transfert
rapide en tous les points du globe.
C’est dans cette mouvance scientifique et intellectuelle qu’est née et a évolué la recherche
opérationnelle (RO). Les militaires furent les premiers à utiliser des modèles de RO pour optimiser
leurs opérations tactiques et stratégiques. Les scientifiques ont toutefois compris rapidement que
cette nouvelle discipline s’appliquait à plusieurs autres domaines. Les technologies de l’infor¬
mation, en rendant les données plus fiables, plus nombreuses et plus facilement accessibles, ont
permis aux experts de la RO de développer des modèles et des algorithmes de plus en plus perfor¬
mants, d’autant plus que la vitesse des ordinateurs augmentait sans cesse. Aujourd’hui, des
modèles de décision à l’échelle d’un pays tout entier sont résolus de façon routinière.
La RO possède de nombreuses applications, tant dans les secteurs privés que publics. Les
horaires des infirmiers dans les hôpitaux, de même que ceux des policiers et des chauffeurs
d’autobus de plusieurs grandes villes, sont maintenant élaborés par la résolution de modèles
mathématiques développés par les chercheurs en RO. La répartition des autos de patrouille
et des ambulances est maintenant gérée en temps réel grâce au GPS et à la possibilité de
calculer des affectations optimales en une fraction de seconde. Des centaines de villes, partout
dans le monde, utilisent des logiciels pour optimiser leurs opérations quotidiennes, qu’il
s’agisse du nettoyage des rues, de la collecte des déchets ou du déneigement. Des préoccu¬
pations environnementales ont amené des municipalités à utiliser des modèles de RO pour
localiser de façon optimale des centres de transbordement pour les déchets ou encore des
usines de tri-compostage. On peut, à l’aide de techniques de la RO, optimiser la gestion
des feux lumineux et les tournées des postiers.