OscaR

La recherche opérationnelle, c’est quoi ?

La recherche opérationnelle vise à résoudre des problèmes d’organisation issus du monde réel, par exemple :

• Planifier des tournées passant par un grand nombre de points, tels les livraisons de mazout, pour lesquelles on souhaite minimiser le carburant consommé par le camion de livraison.
• Planifier un ensemble de tâches nécessitant des outils, et ayant des contraintes de précédence entre les tâches, par exemple la coordination de grands chantiers que l’on souhaite terminer le plus tôt possible, ou la planification de production d’une usine.
• Organiser les horaires des salles d’opération d’un gros hôpital.

La recherche opérationnelle est une discipline mêlant informatique et mathématique, qui a donné naissance à un ensemble de techniques algorithmiques permettant de résoudre de tels problèmes efficacement.

OscaR : une implémentation des algorithmes de recherche opérationnelle

OscaR est une librairie informatique proposant les principaux algorithmes de recherche opérationnelle et leur conférant un langage commun. L’objectif est de pouvoir en pratique résoudre des problèmes industriels, en sélectionnant la meilleure approche algorithmique ou en les combinant entre elles.
OscaR est disponible sous licence open source LGPL à l’adresse suivante.

Concrètement, OscaR propose les algorithmes de programmation par contrainte, recherche locale, et programmation linéaire. De plus, OscaR propose divers moteurs permettant de résoudre des problèmes concrets de recherche opérationnelle, tels des problèmes de routage ou de planification. Oscar est implémenté en Scala, ce qui permet une intégration aisée avec toute application Java. En outre OscaR propose également un moteur de simulation par événement discret très efficace permettant de réaliser notamment des simulations de type Monte Carlo sur des systèmes de grande taille.

Développement et consortium d’OscaR

OscaR est développé par un consortium piloté par le CETIC en collaboration avec l’UCL et intégrant des contributions venant de N-Side, ULB, et de particuliers passionnés par ce domaine.

Au sein de ce consortium, le CETIC développe et maintient le moteur de recherche locale, et divers modules applicatifs basés sur ce moteur tels un module de calcul de routage de véhicules, et un moteur de planification de tâches. Le CETIC est aussi activement impliqué dans le moteur DES.

Le moteur de recherche locale de Oscar a été développé dans le cadre du projet PIPAS dans le but de piloter des itinéraires cliniques en oncologie. Le moteur DES est quant à lui mis en oeuvre dans le projet SimQRI

OscaR : une plate-forme à destination des applications industrielles

Chaque problème industriel étant différent, il est important de pouvoir sélectionner et adapter les moteurs de recherche de manière à avoir la solution la plus performante possible. OscaR a été conçu en conséquence. Il peut être facilement adapté à de nouveaux problèmes de recherche opérationnelle. OscaR se veut être le « couteau suisse » de la recherche opérationnelle appliquée.

Par ailleurs, OscaR a été développé sous licence open source LGPL, de manière à pouvoir être utilisé gratuitement par tout industriel, sans contrainte autre que celle de devoir rendre publique toute extension ou correction apportée à la plate-forme.

Intéressé par une solution à vos problèmes d’optimisation ?

OscaR est régulièrement utilisé en contexte industriel. Une version stable est produite tous les 6 mois par le consortium Open Source et peut-être téléchargée sur : OscaR. Un aperçu un peu plus complet de la librairie OscaR et du moteur Oscar.CBLS est disponible dans les documents suivants :

Pour discuter de vos problèmes d’optimisation, n’hésitez pas à nous contacter

Voir en ligne : https://bitbucket.org/oscarlib/